试题详情
- 单项选择题已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%7计算散列地址进行散列存储,若引用线性探测的开放定地址法解决冲突,则在该散列表上进行查找的平均查找长度为()。
A、1.5
B、1.7
C、2
D、2.3
关注下方微信公众号,在线模考后查看

热门试题
- 假设以两个元素依值递增有序排列的线性表A
- 下面关于B-和B+树的叙述中,不正确的是
- 已知二叉树的前序遍历和后序遍历序列并不能
- 在一棵完全二叉树中,若编号为i的结点存在
- 顺序存储方式的优点是存储密度大,且插入、
- 栈和队列逻辑上都是线性表。
- 关于特殊二叉树的遍历,下列选项中说法正确
- 有向树
- 数据结构里,数据与数据元素的关系是()。
- 在一个具有n个顶点的有向完全图中,所含的
- 在栈的操作中,顺序栈s,栈顶指针是top
- 线性表中除了头结点,每个结点只能有唯一的
- 在具有n个元素的循环队列中,队满时具有(
- 广义表的元素可以是子表,也可以是单元素。
- 子程序调用过程中,需要把运行现场的数据保
- 数据结构里,关于树的概念说法正确的是()
- 三元组表示法,结点间的顺序按矩阵的列优先
- 深度优先遍历类似于二叉树的()
- 数组元素a[0..2][0..3]的实际
- 哈夫曼树一定是满二叉树。