更多"(1)画出对表长为13的有序顺序表进行二分查找的判定树; (2)已"的相关试题:
[简答题]画出对表长为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]
[简答题]设顺序表L是一个递增有序表。编写算法,要求利用二分查找法确定插入位置,将元素x插入到L中,使L保持有序。
[简答题]设顺序表L是一个递减有序表,试写一算法,将x插入其后仍保持L的有序性。
[简答题]设顺序表中的数据元素递增有序,编写一算法将元素X插入到顺序表的适当位置上,并保证该表的有序性。
[单项选择]如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数( )对应的判定树的高度(假设树高h≥2)。
A. 大于
B. 小于
C. 等于
D. 无法确定
[单项选择]
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为();当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为()。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为()
A. N
B. N+1
C. N/2
D. (N+1)/2
[简答题]折半查找的前提是什么有一组数5、12、21、28、32、78、96,画出这组数的折半查找判定树,查找78需要比较多少次
[填空题]对n个记录的有序表进行二分查找法查找时,最大的比较次数是()。
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功的情况下,s和b的关系是( )。
A. s=b
B. s>b
C. sD. s>=b