首页
对包含n个元素的散列表进行检索，平均查找长度为（）。
精华吧
→
答案
→
慕课
→
未分类
对包含n个元素的散列表进行检索，平均查找长度为（）。
A.O(log n)
B.O(n)
C.O(n log n)
D.不直接依赖于n
正确答案：不直接依赖于n
Tag：
数据结构与算法
元素
列表
时间：2022-01-11 15:16:16
上一篇：
对于关键字序列(63,72,88,68,66,38,43)，在按序列次序创建一颗平衡二叉排序树上，查找71时依次与（）关键字进行了比较。
下一篇：
折半查找有序表(5,15,25,35,40,65,70,75,80,85,88,90)，若查找元素75，与表中元素进行了（）次比较。
相关答案
1.
对于关键字序列(14,26,38,54,91)，按序列次序创建一颗平衡二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
2.
设哈希表下标为0~15，哈希函数为H(key)=key MOD 13，其中key为关键字，MOD为取余数运算，处理冲突方法为线性探查法，对于关键字序列为(22，18，38，39，48，35，9，64，29)，建立哈希表后，关键字9的在哈希表的位置是（）。
3.
一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。
4.
影响散列查找时间效率的主要因素（）。
5.
对于关键字序列(30,25,40,35,45)，按序列次序创建一颗二叉排序树，在等概率情况下查找成功时，其平均查找长度是（）。
6.
对于长度为n的关键字序列创建一颗二叉排序树，该树可能的最大高度是（）。
7.
索引顺序查找也叫分块查找，其查找过程分为是（）个步骤。
8.
对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（）。
9.
对于长度为11的有序表，按折半查找，在查找失败时，待查找值域表中关键字比较的次数是（）。
10.
对于长度为11的有序表，按折半查找，在等概率情况下查找成功时，其平均查找长度是（）。
热门答案
1.
在关键字序列（8,12,20,25,33）中，采用二分查找25，关键字之间比较需要（）次。
2.
在关键字序列（10,20,30,40,50）中采用折半查找20，依次与（）关键字进行了比较。
3.
对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找，在等概率情况下查找成功的平均查找长度是（）。
4.
在哈夫曼编码中，当两个不同字符出现的频率相同时，其编码也相同。
5.
在哈夫曼树中，权值较大的叶子结点一般离根结点较远。
6.
二叉树的先序遍历的递归算法的时间复杂度为线性级。
7.
树的孩子兄弟表示法是一种二叉链表表示法。
8.
树有先根遍历与中根遍历两种遍历方法。
9.
将一棵含有两个以上结点的树转换成二叉树后，该二叉树的根结点没有左子树。
10.
可以不用栈实现基于中序线索二叉链表对二叉树进行中序遍历。