问答题
(1)画出对表长为13的有序顺序表进行二分查找的判定树;
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99),写出在该序列中二分查找37时所需进行的比较次数。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
从树的根结点到树中的其余结点之间的路径______惟一的。
点击查看答案
问答题
对序列(48,37,63,96,22,31,50,55,11)进行升序的堆排序,写出构建的初始(大根)堆及前两趟重建堆之后的序列状态。 初始堆: 第1趟: 第2趟:
点击查看答案
相关试题
返回串t在S中出现的次数,并将每次出现的位...
如果二叉排序树T中存在含有关键字大于给定...
T是空树或T中所有结点的关键字均不大于给定...
2;pos[0]=0,pos[1]=8
J