试题详情
- 简答题设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL
关注下方微信公众号，在线模考后查看
热门试题
- 在散列技术中，处理冲突的两种主要方法是（
- 队列是一种插入和删除操作分别在表的两端进
- 某二叉树的先序序列和后序序列正好相反，则
- 编写递归算法，计算二叉树中叶子结点的数目
- 在一个双向链表中，通过一个结点的p110
- 散列法的平均检索长度不随表中结点数目的增
- 数据结构里，度为0的结点称为叶子，又称为
- 一个顺序表的第一个元素的存储地址是90，
- 列举一些需要进行字符串模式匹配的应用场景
- 设一棵完全二叉树有700个结点，则共有（
- 将关键字（45，87，30，33，63，
- 已知10个元素（54，28，16，73，
- 在结点个数为n（n>1）的各棵树中，高度
- 设栈S和队列Q的初始状态为空，元素E1、
- 图的存储结构有邻接矩阵、邻接表、十字链表
- 设s=“IAMASTUDEN
- 在一个尾指针为rear的不带头结点的单循
- 设计将带表头的链表逆置算法。
- 数据结构里，栈可以采用的存储方式有（）。
- 一棵深度为5的满二叉树中的结点数为（）个