试题详情
- 简答题设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。
关注下方微信公众号，在线模考后查看
热门试题
- 对一棵有100个结点的完全二叉树按层编号
- 设有一个长度为18的顺序表，要在第6个元
- 定义了一个学生结构体，其中一个成员变量是
- 在下面程序段中，s=s+p语句的执行次数
- 假定利用数组a[n]顺序存储一个栈，用t
- 请列举出一些可以用栈和队列表示的实际问题
- 栈和链表是两种不同的数据结构。
- 数据结构里，定义名称为plan结构体，定
- 以下的标识符可以作为结构体名的是（）。
- 二叉树的第5层最多有（）个结点。
- 设有下列二叉树： 对此二叉树后序遍历的
- 已知线性表中的元素以值递增有序排列，并以
- 在高级语言中，不可以定义结构体类型的指针
- 设有一个10阶的对称矩阵A，采用压缩存储
- 线性表存放在整型数组A[arrsize]
- 线性表可以看成是广义表的特例，如果广义表
- 设某哈夫曼树中有199个结点，则该哈夫曼
- 设s和t是表示成单链表的两个串，试编写一
- 设一维数组中有n个数组元素，则读取第i个
- 简述Prim算法的作用和具体步骤。