更多"和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对__"的相关试题:
[填空题]和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对______结构也无特殊要求。
[填空题]在顺序查找与二分查找两种方法中,可以用 【2】 方法对有序线性链表进行查找。
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是( )。
A. s=b
B. s>b
C. sD. s>=b
[简答题]画出对表长为13的有序顺序表进行二分查找的判定树.
[单项选择]有一个排好序的线性表,长度大于2,对给定的k值,分别用顺序查找和二分查找查找一个与k值相等的元素,比较的次数分别为x和y。在查找不成功的情况下,正确的x和y的关系是______。
A. x>y
B. 总是x<y
C. x=y
D. 与k值大小有关
[单项选择]对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为______的值除以8。
A. 17
B. 19
C. 21
D. 20
[填空题]对于长度为n的有序线性表,在最坏情况下,二分查找需要比较log2n,那么顺序查找需要比较的次数是 【2】 。
[填空题]对于长度为n的线性表,若进行顺序查找,时间复杂性为 【2】 ;若进行二分查找,则时间复杂性为 【3】 。
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52) 中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
[填空题]在顺序表(6,10,16,18,25,28,30,48,50,52)中,用二分查找法查找关键码值20,则需要进行关键码比较次数为______。
[单项选择]对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。
A. n
B. [log2n]
C. [log2(n+1)]
D. [log2n+1]