设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i–）for（j=0；

(1)【◆题库问题◆】：[单选] 设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j
A．n2
B．O（nlgn）
C．O（n）
D．O（n2）

【◆参考答案◆】：D

(2)【◆题库问题◆】：[填空题] 线性表的逻辑结构是（），其所含元素的个数称为线性表的（）。

【◆参考答案◆】：线性结构长度

(3)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
根据关键字的递减或递增的次序，把文件中的各个记录依次排列起来，可使一个无序的数据元素序列变成一个有序的序列的操作。

(4)【◆题库问题◆】：[名词解释] 回路

【◆参考答案◆】：
第一个顶点和最后一个顶点相同的路径称为回路或环。

(5)【◆题库问题◆】：[单选] 具有4个顶点的无向完全图有（）条边。
A．20
B．16
C．12
D．6

【◆参考答案◆】：D

(6)【◆题库问题◆】：[单选] 下列排序方法中，（）不是稳定的排序方法。
A．直接选择排序
B．二分法插入排序
C．二路归并排序
D．快速排序

【◆参考答案◆】：D

(7)【◆题库问题◆】：[单选] 一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
A．1243
B．2134
C．1432
D．4312
E．3214

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 最小生成树

【◆参考答案◆】：
一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

(10)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。