[单项选择]有100个有序元素的线性表，用二分查找法进行查找，最小比较的是______次。
A. 7
B. 4
C. 2
D. 1

更多"有100个有序元素的线性表，用二分查找法进行查找，最小比较的是____"的相关试题:

[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n²)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n₂)
B. O(nlog₂
C. O(
D. O(log₂

[单项选择]一个长度为10的有序表，按照二分查找法对该表进行查找，在表内各元素等概率的情况下，查找成功所需要的平均比较次数为( )
A. 25/10
B. 27/10
C. 29/10
D. 31/10

[单项选择]在顺序表(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. 无法确定

[单项选择]指出在顺序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要进行多少次比较( )。
A. 2
B. 3
C. 4
D. 5

[单项选择]在线性表中采用折半查找法(二分查找法)查找一个数据元素，线性表应（）。
A. 数据元素按值有序
B. 采用顺序存储结构
C. 据元素按值有序，并且采用顺序存储结构
D. 据元素按值有序，并且采用链式存储结构

[单项选择]折半查找法要求查找表中各元素的键值必须是（）排列。
A. 递增或递减
B. 递增
C. 递减
D. 无序

[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2) ，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是，和b，在查找不成功的情况下s和b的关系是
A. s=b
B. s＞b
C. s＜b
D. s＞=b

[单项选择]设有一个已按各元素的值排好序的线性表，长度大于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

我来回答:

提交