试题详情
- 简答题设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
- (1)表形态:
(2)查找34 的比较次数:3
关注下方微信公众号,在线模考后查看
热门试题
- 有序树和无序树
- 内部排序
- 设一棵二叉树BT的存储结构如下:
- 什么是广义表?广义表与线性表的区别是什么
- 试写一个判别表达式中开、闭括号是否配对出
- 假设以S和X分别表示入栈和出栈的操作,则
- 利用树的孩子兄弟表示法存储,可以将一棵树
- 一棵深度为h的满二叉树具有如下性质:第h
- 稳定排序
- 设数据集合a={52,20,46,38,
- 数据结构里,栈具有后进先出的特性,用途广
- 画出含三个结点的无序树。
- 数据结构里,树形结构是数据的存储结构。
- 简述逻辑结构的四种基本关系并画出它们的关
- 写出下列用快排序对下列序列进行两次划分的
- 数据结构里,数据不可分割的的最小单位是(
- 算法
- 在平均情况下速度最快的排序方法为()
- 分别以下序列构造二叉排序树,与用其他三个
- 1.说明语句S1的功能() 2.说明语句