在有序表A[80]上进行二分法查找,查找失败时,需对键值进行最多比较次数是()。
查看答案
从键盘依次输入关键字的值:t,u,r,b,o,p,a,s,c,l,建立二叉排序树,则其中序遍历序列为()
A. abcloprstu
B. alcpobsrut
C. trbaoclpsu
D. trubsaocpl
设Hash地址空间为0到m-1,哈希函数为h(k)=k%p,为了减少发生冲突的可能性,一般取p为()。
A. 小于m的最大奇数
B. 小于m的最大素数
C. 小于m的最大偶数
D. 小于m的最大合数
长度为10的按关键字有序的查找表采用顺序组织方式。若采用折半查找方法,则在等概率情况下,查找失败时的ASL值是()
A. 24/10
B. 24/11
C. 39/10
D. 39/11
以下说法正确的是()
A. 前序遍历二叉排序树的结点就可以得到排好序的结点序列
B. 任一二叉排序树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间
C. 对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的
D. 采用分块查找方法,既能实现线性表所希望的较快的查找速度,又能适应动态变化的需要