6、若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较()次。A.9B.7C.5D.3

6、若有一个长度为64的有序表,现用二分查找方法查找某一记录,则查找不成功,最多需要比较()次。

A.9

B.7

C.5

D.3


参考答案和解析
B

相关考题:

●对有序表R[0.29]进行二分查找的平均查找长度为 (55) 。(55) A.4B.62/15C.64/15D.25/6

对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是【 】。

在长度为n的有序线性表中进行二分查找,需要的比较次数不超过【 】。

用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次A.5B.2C.4D.1

已知一个长度为32的有序表,若采用二分查找一个不存在的元素,则比较次数最多是()A.4B.5C.6D.7

用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()A.3B.4C.5D.6

在长度为n的有序线性表中进行二分查找,所需要的比较次数为______。

对长度为n的有序线性表中进行二分查找,需要的比较次数为( )。

● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。(39)

对有序表(5,13,21,35,41,65,77,83)采用二分查找法查找83,所需要的比较次数为 ______ 次。

对有序表R[0.29]进行二分查找的平均查找长度为(55)。A.4B.62/15C.64/15D.6/25

设在长度为20的有序表中进行二分查找,则比较一次查找成功的结点数有()个,比较两次查找成功有结点数有()个。

设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的最多比较次数不超过()。

对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A、25B、10C、7D、1

以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。

用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

假定在有序表R[0‥19]上进行二分查找,则比较三次查找成功的结点数为()。

填空题用二分查找法从长度为40的有序表中查找一个元素,其查找长度不超过()

填空题以二分查找方法从长度为n的线性有序表中查找一个元素时,时间复杂度为()。

单选题设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。A25B10C7D1

填空题假定在有序表R[0‥19]上进行二分查找,则比较三次查找成功的结点数为()。

填空题对一个具有100元素的有序表,若采用二分查找查找某个指定关键字的元素,最多需要比较()次。

填空题以二分查找方法从长度为12的有序表中查找一个元素时,平均查找长度为()。

填空题在有序表A[1..20]中,按二分查找方法进行查找,查找长度为5的元素个数是()。