试题详情
- 简答题给定结点的关键字序列为：47，7，29，11，16，92，22，8，3，哈希表的长度为11。设散列函数为：H（K）=K%11。试画出平方探测再散列解决冲突时所构造的散列表，并求出其平均查找长度。
- 平方探测再散列解决冲突时所构造的散列表。
关注下方微信公众号，在线模考后查看
热门试题
- 指出下述程序段的功能是什么？
- 在树型结构中，树根结点没有（）结点，其余
- 数据在计算机存储器内表示时，物理地址与逻
- 元素11，13，15，17按顺序依次进栈
- 数据元素是数据的最小单位。
- 设指针q指向单链表中结点A，指针p指向单
- 对n个记录的集合进行快速排序，所需要的附
- 静态查找与动态查找的根本*区别在于（）。
- 一个算法应该是（）。
- 对n个记录的表r[1..n]进行简单选择
- 数据结构被形式地定义为（D，R），其中D
- 在哈夫曼树中，权值最小的结点离根结点最近
- 一个栈的入栈序列是1，2，3，4，5，则
- 数据结构里，时间复杂度低于平方阶的是（）
- 树最适合用来表示：（）
- 带头结点的单链表first为空的判定条件
- 一个序列中有10000个元素，若只想得到
- 数据结构里，参数为intp时，其传递方式
- 对于一棵非空二叉树，它的根结点作为第一层
- 数据结构里，n个元素的顺序表，删除元素平