试题详情
- 简答题设关键字序列为(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
关注下方微信公众号,在线模考后查看
热门试题
- 快速排序在平均情况下的空间复杂度为(),
- 每种数据结构都应具备三种基本运算:插入、
- 连通图
- 要从一个顺序表删除一个元素时,被删除元素
- 完成从一维数组A[n]上进行快速排序的递
- 对线性表进行折半查找时,必须要求线性表(
- 一个图的广度优先搜索树是惟一的
- m阶B-树具有K个子树的非叶子结点含有K
- 对于List类型的线性表,编写出下列算
- 若查找每个元素的概率相等,则在长度为n的
- 广义表的深度定义为(),是广义表的一种量
- 设计算法判定一棵二叉树是否为二叉排序树。
- 在时间复杂度为O(n2
- 中序遍历的递归算法平均空间复杂度为()
- 在树结构里,有且仅有一个结点没有前驱,称
- 下列选项中关于算法的理解描述错误的是()
- 如果进栈的元素序列为A,B,C,D,则可
- 设有一组关键字(9,01,23,14,5
- 树最适合用来表示元素之间具有()的数据。
- 在一棵平衡二叉排序树中,每个结点的左子树