试题详情
- 简答题给定结点的关键字序列为:19,14,23,1,68,20,84,27,55,11,10,79。设散列表的长度为13,散列函数为:H(K)=K%13。试画出线性探测再散列解决冲突时所构造的散列表,并求出其平均查找长度。
- 线性探测再散列解决冲突时所构造的散列表:
关注下方微信公众号,在线模考后查看
热门试题
- 在顺序栈中进行退栈操作时,()。
- 编写按层次顺序(同一层自左至右)遍历二叉
- 已知一个有向图的邻接矩阵表示,计算第j个
- ()是指一个或多个空格字符(ASCII码
- 数据结构里,抽象数据类型是由()组成的。
- 二叉排序树的查找和折半查找的时间性能相同
- 在下面的程序段中,写出对x的赋值语句的频
- 气泡排序法
- 字符串“abcd321ABCD”的子串是
- 简述稳定排序和不稳定排序的含义。
- 装载因子是散列表的一个重要参数,它反映了
- 下面关于算法说法错误的是()
- 设待排序的关键字序列为{12,2,16,
- 如下所示的有向图,回答下面问题: (
- 下列关于图遍历的说法不正确的是()。
- 如果无向图中每个顶点的度都大于等于2,则
- 堆栈在数据中的存储原则是先进先出。
- 在一个长度为n的线性表中顺序查找值为x的
- 编写一个算法判断s2是否是s1的子串。
- 任一查找树(二叉分类树)的平均查找时间都