更多"设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法"的相关试题:
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和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值大小有关
[单项选择]已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个不存在的元素，则比较次数最多是（）。
A. 4
B. 5
C. 6
D. 7
[单项选择]在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）
A. O（1）
B. O（log n）
C. O（n）
D. O（n2）
[单项选择]在顺序表(2，5，7，10，13，17，18，22，24，27，30)中，采用二分法查找法查找关键码值11，所需的关键码比较次数为( )。
A. 2
B. 3
C. 4
D. 5
[单项选择]在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为多少次
A. 2
B. 3
C. 4
D. 不确定
[单项选择]向一个长度为n的顺序表中第i个元素（0≤i≤n）位置插入一个新元素时，需要从后向前依次后移（）个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表，则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。
A. 37/12
B. 35/12
C. 39/12
D. 43/12
[单项选择]有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找失败时所需的平均比较次数是______。
A. 37/12
B. 62/13
C. 39/12
D. 49/13
