试题详情
- 简答题已知某哈希表的装载因子小于1，哈希函数H（key）为关键字（标识符）的第一个字母在字母表中的序号，处理冲突的方法为线性探测开放定址法。试编写一个按第一个字母的顺序输出哈希表中所有关键字的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 编写算法判别给定二叉树是否为完全二叉树。
- 顺序表和线性链表分别有哪些优点和缺点？
- 设记录的排序码序列为：（49，38，65
- 设有1000个无序的元素，希望用最快的速
- 程序就是算法，但算法不一定是程序。
- 在线性表的散列存储中，装填因子又称为装填
- 取线性表的第i个元素的时间同i的大小有关
- 设线性链表的存储结构如下： struc
- 求子串在主串中首次出现的位置的运算称为（
- 在有向图中每个顶点的度等于该顶点的（）。
- 简述队列和栈这两种数据结构的相同点和不同
- 数据的逻辑结构有哪几种？常用的存储有哪几
- 在插入和选择排序中，若初始数据基本正序，
- 在一棵二叉树中，若编号为15的结点是其双
- 栈和队列是一种非线性数据结构。
- 对n个元素进行直接插入排序时间复杂度为（
- 对一个线性表的存取操作很少，而插入和删除
- 在单链表中，头结点的作用是（）
- 一维数组与线性表的区别是（）。
- 深度为k的完全二叉树中最少有（）个结点。