试题详情
- 简答题假设在有序线性表A[1..20]上进行折半查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为()
关注下方微信公众号,在线模考后查看

热门试题
- 写出运行下列程序段的输出结果。
- 若无向图G的顶点度数最小值大于等于()时
- 从如图所示的邻接矩阵可以看出,该图共有(
- 在散列法中采取开散列(链地址)法来解决冲
- 栈的应用比较广泛,入栈和出栈都在栈的一端
- 与数据元素本身的形式、内容、相对位置、个
- 在等概率情况下,顺序表的插入操作要移动(
- 算法的设计要求中包括算法的确定性。
- 一棵深度为H的满k叉树有如下性质:第H层
- 有数组A[4][4],把1到16个整数分
- 顺序表所具备的特点之一是()
- 线性结构是1对1的结构,以下结构属于线性
- 在线性表的顺序存储中,若一个元素的下标为
- 若串S=‘software’,其子串的数
- 在线性表的单链存储中,若一个元素所在结点
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 深度为5的二叉树至多以有()个结点。
- 在散列函数H(k)=kmodm中,一般来
- 若一个有向图的邻接矩阵中对角线以下元素均
- 堆排序是一种()排序。