更多"画出对表长为13的有序顺序表进行二分查找的判定树."的相关试题:
[简答题]
(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
[单项选择](1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
[单项选择]对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为()。
A. n
B. [log2n]
C. [log2(n+1)]
D. [log2n+1]
[填空题]对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为______。
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[填空题]对n个记录的有序表进行二分查找法查找时,最大的比较次数是()。
[简答题]折半查找的前提是什么有一组数5、12、21、28、32、78、96,画出这组数的折半查找判定树,查找78需要比较多少次
[填空题]在顺序查找与二分查找两种方法中,可以用 【2】 方法对有序线性链表进行查找。
[填空题]有序线性表进行二分查找的前提是该线性表必须是 [1] 存储的。
[填空题]有序线性表能进行二分查找的前提是该线性表必须是()存储的。