在查找过程中,若同时还要做插入、删除操作,这种查找称为()。
A. 静态查找
B. 动态查找
C. 内部查找
D. 外部查找
查看答案
在有序表A[80]上进行二分法查找,查找失败时,需对键值进行最多比较次数是()。
A. 20
B. 40
C. 10
D. 7
从键盘依次输入关键字的值: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