在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需

【名词&注释】

复杂度(complexity)、二叉排序树(binary sort tree)、可读性(readability)、正确性(correctness)、并行性(parallelism)、线性表(linear list)、健壮性(robustness)、新元素(new elements)

[单选题]在一个长度为n的顺序表中，在第i个元素之前插入一个新元素^{(new elements)}时，需向后移动（）个元素。

A. n-i
B. n-i+1
C. n-i-1
D. i

查看答案&解析 查看所有试题

学习资料：

[单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

A. 空或只有一个结点
B. B、完全二叉树
C. C、二叉排序树
D. D、高度等于其结点数

[单选题]对一个算法的评价，不包括如下（）方面的内容。

A. 健壮性^(robustness)和可读性
B. 并行性
C. 正确性
D. 时空复杂度

[单选题]有8个结点的有向完全图有（）条边。

A. 14
B. 28
C. 56
D. 112

[单选题]任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。

A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对

[单选题]已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A. acbed
B. decab
C. deabc
D. cedba

[单选题]二分法查找，要求线性表^{(linear list)}一定是（）。

A. 顺序存储的无序表
B. 链式存储的无序表
C. 顺序存储的有序表
D. 链式存储的有序表

[单选题]已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为（）。

A. 1
B. 2
C. 3
D. 4

本文链接：https://www.51bdks.net/show/5gw09p.html