更多"有100个有序元素的线性表,用二分查找法进行查找,最小比较的是____"的相关试题:
[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
[单项选择]有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是______。
A. 37/12
B. 35/12
C. 39/12
D. 43/12
[单项选择]在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为多少次
A. 2
B. 3
C. 4
D. 不确定
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多是()。
A. 4
B. 5
C. 6
D. 7
[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应()。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序,并且采用顺序存储结构
D. 据元素按值有序,并且采用链式存储结构
[单项选择]对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为______的值向下取整再加1。
A. log2(n+1)
B. n/2
C. log2n
D. (n+1)/2
[单项选择]设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k值相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是
A. 总有s>b
B. 总有s<b
C. 总有s=b
D. 与k值大小有关
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
A. s=b
B. s>b
C. s<b
D. s>=b