试题详情
- 简答题假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
关注下方微信公众号,在线模考后查看
热门试题
- 算法具有五个特性,分别是()、()、()
- 对于栈操作数据的原则是()。
- 如图所示的二叉树,要求: (
- 线性表中的每个结点最多只有一个前驱和一个
- 深度为k的二叉树中,所含叶子的个数最多为
- 设有n个待排序的记录关键字,则在堆排序中
- 散列法存储的思想是由关键字值决定数据的存
- 设有广义表D=(a,b,D),深度为()
- 距阵中的数据元素可以是不同的数据类型。
- 设指针变量p指向单链表结点A,则删除结点
- 已知一个稀疏矩阵如下图所示: 给
- 对二叉树的结点从1开始进行连续编号,要求
- 设关键字序列为(71,12,88,53,
- 简述冒泡排序的具体步骤。
- 在一个单链表中,若删除p所指向结点的后续
- 设线性链表的存储结构如下: struct
- 算法分析的目的是(),算法分析的两个主要
- 在一个长度为n的顺序表中向第i个元素(0
- 一个串的任意个连续的字符组成的子序列称为
- 数据结构里,定义名称为plan结构体,定