试题详情
- 简答题给定结点的关键字序列为:47,7,29,11,16,92,22,8,3,哈希表的长度为11。设散列函数为:H(K)=K%11。试画出平方探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
- 平方探测再散列解决冲突时所构造的散列表。
关注下方微信公众号,在线模考后查看
热门试题
- 在初始序列已基本有序(除去n个元素中的某
- 若串P=”structure”,其子串的
- 二叉排序树上左子树上所有结点的值均小于它
- 从一个链栈中删除一个结点时,需要把栈顶结
- 对于结点类型为LNode的单链表,编写出
- 顺序表中逻辑上相邻的元素的物理位置()紧
- 若采用孩子兄弟链表作为树的存储结构,则树
- 对于一个具有n个顶点的图,若采用邻接矩阵
- 所谓静态链表就是一直不发生变化的链表。
- 设有两个串p和q,求q在p中首次出现的位
- 字符A、B、C、D依次进入一个栈,按出栈
- 一个数组a所占有的存储空间的大小即数组长
- 当向B—树中插入关键码时,可能引起结点的
- 下列选项中是定义结构体类型的指针变量的格
- 在单链表中,给定任一结点的地址p,则可用
- 在一棵二叉树上第4层的结点数最多为()。
- 对n个记录的集合进行快速排序,所需要的附
- 串是一种特殊的线性表,其特殊性体现在()
- 如果对线性表的操作只有两种,即删除第一个
- 叶子结点