试题详情
- 简答题设哈希函数H（k）=3Kmod11，散列地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12）按下述两种解决冲突的方法构造哈希表。 （1）线性探测再散列 （2）链地址法，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc
关注下方微信公众号，在线模考后查看
热门试题
- 适用于折半查找的表的存储方式及元素排列要
- 在一个长度为n的线性表中顺序查找值为x的
- 设线性表，A=（a1
- 多维数组的顺序存储方式有按行优先顺序存储
- 下列排序算法中，（）算法可能会出现下面情
- 在进行直接插入排序时，其数据比较次数与数
- 深度为3的二叉树最多有（）个结点。
- 非线性结构是数据元素之间存在（）的关系。
- 有n个数顺序（依次）进栈，出栈序列有Cn
- 将10个元素散列到100000个单元的哈
- 在二叉排序树中插入新结点时，新结点总是作
- 数据结构中，以下是算法的设计要求是（）。
- 与数据元素本身的形式、内容、相对位置、个
- 设head为单循环链表L的头结点，则L为
- 试对图所示的AOE-网： ①
- 中序遍历一棵（）树可得到一个有序序列。
- 网G的邻接矩阵如下，试画出该图，并画出它
- 已知已个AOV网如下图所示，写出所有拓扑
- n个顶点的强连通图的边数至少有（）。
- 结构体是基本类型的。