试题详情
- 简答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL
- ASL成功=(1*5+2*2+3*1+4*1)=16/9
关注下方微信公众号,在线模考后查看
热门试题
- 散列表的地址区间为0-17,散列函数为H
- 设计算法,将一个无向图的邻接矩阵转换为邻
- 设循环队列的头指针front指向队首元素
- 数据在计算机存储器内表示时,物理地址与逻
- 什么是算法分析?算法分析主要考虑哪几方面
- 数据结构里,设有两个串p和q,其中q是p
- 完全二叉树中,若一个结点没有左孩子,则它
- 已知一组记录为(46,74,53,14,
- 单链表表示法的基本思想是用()表示结点间
- 在线性表的散列存储中,处理冲突的常用方法
- 设一个链表最常用的操作是在表尾插入结点和
- 设字符串S1= “ABCDEF”,S2=
- 带头结点的单链表head为空的判定条件是
- 结点关键字转换为该结点存储单元地址的函数
- 算法设计中的分治策略、贪心策略、动态规划
- 若要对1000个元素排序,要求既快又稳定
- 对于一个具有n个结点的单链表中,在已知的
- 若对n个元素进行直接插入排序,在进行第i
- 设计算法按前序次序打印二叉树中的叶子结点
- 将整型数组A[1..8,1..8]按行优