试题详情
- 简答题设哈希函数H（K）=3 K mod 11，哈希地址空间为0～10，对关键字序列（32，13，49，24，38，21，4，12），按下述两种解决冲突的方法构造哈希表，并分别求出等概率下查找成功时和查找失败时的平均查找长度ASLsucc和ASLunsucc。 ① 线性探测法； ② 链地址法。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表采用链接存储时，其地址（）。
- 对于直接插入排序，希尔排序，冒泡排序，快
- 数据的存储结构可用四种基本的存储方法表示
- 有一个顺序存储的循环队列，最大存储空间为
- 设某带头结头的单链表的结点结构说明如下：
- 什么是内部排序？什么是排序方法的稳定性？
- 若需在O（nlog2
- 请列举出一些可以归纳成数组、矩阵、字符串
- n个顶点的连通图用邻接矩阵表示时，该矩阵
- 中缀算术表达式3+4/（25-（6+15
- 在一个头指针为ph的单链表中，若要在指针
- 从有序表（10，16，25，40，61，
- 设rear是指向非空带头结点的循环单链表
- 有一个顺序存储的栈，最大存储空间MaxS
- 假设以带头结点的循环链表表示队列，并且只
- 以下程序是前序遍历二叉树的递归算法的程序
- 将整型数组A[1..8，1..8]按行优
- 已知无向图G的顶点数为n，边数为e，其邻
- 对一棵二叉排序树按（）遍历，可得到结点值
- 若一个有向图的邻接矩阵中对角线以下元素均