试题详情
- 简答题设哈希表长度为11,哈希函数H(K)=(K的第一字母在字母表中的序号)MOD 11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),处理冲突方法为线性探测再散列或链地址法,要求构造哈希表,并求出等概率情况下查找成功平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 兄弟与堂兄弟的共同之处就是一定在树的同一
- 对给定的j(1<=j<=n),要求在无序
- 以链表作为栈的存储结构,出栈操作必须判别
- 由带权为9,2,5,7的四个叶子结点构造
- 下列二叉排序树中,满足平衡二叉树定义的是
- 队列是一种可以在表头和表尾都能进行插入和
- 简述索引文件的构成。
- 设某棵二叉树中有2000个结点,则该二叉
- 在一棵二叉树中,若编号为5的结点存在左孩
- 二叉树与树区别是:第一,二叉树可以是()
- 凡是递归定义的数据结构都可以用递归算法来
- 任何连通图的连通分量只有一个,即是()。
- 设按照从上到下、从左到右的顺序从1开始对
- 在广义表的存储结构中,单元素结点与表元素
- 已知k阶斐波那契序列的定义为: f
- 将如图所示的森林转换成二叉树。
- 非空的循环单链表head的尾结点p满足(
- 无向图的邻接矩阵是一个()矩阵。
- 设顺序表的第5个元素的存储地址为200,
- 数据结构里,数据的逻辑结构有哪些()。