试题详情
- 简答题对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）
- 不同的；相同的
关注下方微信公众号，在线模考后查看
热门试题
- 通常对数组进行的两种基本操作是（）。
- 对于一个有向图，若一个顶点的度为k1，出
- 顺序查找适用于存储结构为（）的线性表。
- 假定一组记录的排序码为（46，79，56
- 在时间复杂度为O（n2
- 一棵具有5层满二叉树中节点总数为（）。
- 空间复杂度记为：S（n）=O（f（n））
- 设一棵二叉树BT的存储结构如下：
- 设A=（a1，…，
- 抽象数据类型的定义仅取决于它的一组（），
- 设待排序的关键字序列为{12，2，16，
- 一个广义表的表头总是一个（）。
- 设计求结点在二叉排序树中层次的算法。
- 一个带权无向图的最小生成树是否一定唯一？
- 设有一个25阶的对称矩阵A，采用压缩存储
- 设与一棵树T所对应的二叉树为BT，则与T
- 若已知一个栈的入栈序列是1，2，3，&#
- 设计在顺序有序表中实现二分查找的算法。
- 已知栈的基本操作函数：intInitSt
- 线性结构的基本特征是：每个元素有且仅有一