在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

(1)【◆题库问题◆】：[判断题] 在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 设有下列二叉树：对此二叉树后序遍历的结果为（）
A．ABCDEF
B．BDAECF
C．ABDCEF
D．DBEFCA

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
A．希尔排序
B．冒泡排序
C．插入排序
D．选择排序

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 栈中元素的进出原则是（）
A．先进先出
B．后进先出
C．栈空则进
D．栈满则出

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：有可能。

(6)【◆题库问题◆】：[单选] 具有3个结点的二叉树的有（）种不同形态。
A．6
B．5
C．3
D．4

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(10)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。
A．正确
B．错误

【◆参考答案◆】：正确