单项选择题
对于关键字序列(14,26,38,54,91),按序列次序创建一颗平衡二叉排序树,在等概率情况下查找成功时,其平均查找长度是()。
A.9/5
B.7/5
C.11/5
D.13/5
点击查看答案
相关考题
-
单项选择题
设哈希表下标为0~15,哈希函数为H(key)=key MOD 13,其中key为关键字,MOD为取余数运算,处理冲突方法为线性探查法,对于关键字序列为(22,18,38,39,48,35,9,64,29),建立哈希表后,关键字9的在哈希表的位置是()。
A.13
B.9
C.11
D.15 -
单项选择题
一组关键字序列为(27,17,9,19,16,43,53,8,63),用哈希函数H(key)=key MOD 8和链地址法处理冲突,查找关键字43,与散列表中关键字进行了()次比较。
A.3
B.6
C.4
D.5 -
单项选择题
影响散列查找时间效率的主要因素()。
A.仅与散列表中实际元素个数相关
B.仅与散列表长相关
C.与散列表长和散列表中实际元素个数均相关
D.与散列表长和散列表中实际元素个数均不相关
