试题详情
- 简答题设散列表容量为7(散列地址空间0..6),给定表(30,36,47,52,34),散列函数H(K)=Kmod6,采用线性探测法解决冲突,要求:(1)构造散列表;(2)求查找数34需要比较的次数。
- (1)表形态: (2)查找34 的比较次数:3
关注下方微信公众号,在线模考后查看
热门试题
- 线性结构是1对1的结构,以下结构属于线性
- 下列选项中关于算法和数据结构的关系描述正
- 数据元素之间()的整体称为逻辑结构。
- 图中顶点的集合是否可以为空()。
- 具有什么特征的数据结构被称为线性表?
- 简述图的结构特性。
- n个顶点e条边的图采用邻接矩阵存储,广度
- int count=1; while(c
- 数据表中有10000个元素,如果仅要求求
- 广义表A=(a,b,(c,d),(e,(
- 使用双链表存储线性表,其优点是可以()。
- 在所有排序方法中,()方法采用的是两两有
- 栈和队列是一种非线性数据结构。
- 根据n个元素建立一棵二叉搜索树时,其时间
- 完全二叉树
- 含零个字符的串称为()串,用()表示;其
- 已知如图所示的一个图,若从顶点V0出发,
- 最小生成树
- 数据分为原子类型(基本类型)和结构类型(
- 对下列二叉树进行先根次序遍历,所得次序为