影响散列查找时间效率的主要因素（）。
影响散列查找时间效率的主要因素（）。
A.仅与散列表长相关
B.仅与散列表中实际元素个数相关
C.与散列表长和散列表中实际元素个数均相关
D.与散列表长和散列表中实际元素个数均不相关
正确答案：与散列表长和散列表中实际元素个数均相关
- 1.对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
- 2.索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
- 3.对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
- 4.对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
- 5.对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
- 6.在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
- 7.在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。
- 8.对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是（）。
- 9.在哈夫曼编码中，当两个不同字符出现的频率相同时，其编码也相同。
- 10.在哈夫曼树中，权值较大的叶子结点一般离根结点较远。