试题详情
- 简答题设有一组关键字(9,01,23,14,55,20,84,27),采用哈希函数:H(key)=key %7 ,表长为10,用开放地址法的二次探测法处理冲突。要求:对该关键字序列构造哈希表,并计算查找成功的平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 下列哪一种图的邻接矩阵是对称矩阵?()
- 索引顺序表的特点是块内可无序,块间要有序
- 以算法在所有输入下的计算量的()作为算法
- 有100个结点的完全二叉树,深度为()。
- 假定一个图具有n个顶点和e条边,则采用邻
- 经过下列栈的运算后EmptyStack(
- 简述文件检索操作中的四种查询方式。
- 深度为h的二叉树至多有()个结点。
- 设有一个长度为s的字符串,其字符顺序存放
- 在对一组记录(50,40,95,20,1
- 设要将序列(q,h,c,y,p,a,m,
- 设有一顺序栈,元素1,2,3,4,5依次
- 具有12个关键字的有序表,折半查找的平均
- 下面()不是算法所必须具备的特性。
- 一棵二叉树的中序、后序遍历序列分别为:&
- 简述哈夫曼码的作用及其编码方法。
- 在一个单向链表中p所指结点之后插入一个s
- 在一棵二叉树中,若编号为5的结点存在右孩
- 有下列几种用二元组表示的数据结构,画出它
- 数据元素之间()的整体称为逻辑结构。