试题详情
- 简答题设哈希函数H(k)=3Kmod11,散列地址空间为0~10,对关键字序列(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表。 (1)线性探测再散列 (2)链地址法,并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
关注下方微信公众号,在线模考后查看
热门试题
- 二叉树为二叉排序树的充分必要条件是其任一
- 数据结构里,字符数组可能没有’/0’,但
- 对于右图所示的树: 画出转换后得
- 在线性表中,若结构是一个非空集,则第一个
- shell排序
- 按照排序过程涉及的存储设备的不同,排序可
- 栈和队列都是受限的线性结构。
- 用顺序存储结构存储串S,编写算法删除S中
- 向量、栈和队列都是()结构,可以在向量的
- 设有一个长度为18的顺序表,第8号元素到
- 已知线性表中的元素以值递增有序排列,并以
- 在下面的每个程序段中,假定线性表La的类
- 双栈是一种加限制的双端队列,它规定从栈底
- 研究数据结构就是研究()。
- 数据结构里,若已知一个栈的入栈序列是1,
- 深度为k(设根的层数为1)的完全二叉树至
- n个顶点e条边的图,若采用邻接矩阵存储,
- 树是结点的有限集合,它()根结点,记为T
- 每次把待排序的区间划分为左、右两个子区间
- 有一个顺序存储的栈,最大存储空间MaxS