(11)有６个元素6,5,4,3,2,1的顺序进栈，问下列哪一个不是合法的出栈序列：

　A)5,4,3,6,1,2 　　　B)4,5,3,1,2,6

　C)3,4,6,5,2,1　　　 D)2,3,4,1,5,6

(12)下述哪一条是顺序存储方式的优点？

　A)存储密度大　　　　B)插入运算方便

　C)删除运算方便　　　D)可方便地用于各种逻辑结构的存储表示

(13)下面关于串的叙述中，哪一个是不正确的？

　A)串是字符的有限序列

　B)空串是由空格构成的串

　C)模式匹配是串的一种重要运算

　D)串既可以采用顺序存储，也可以采用链式存储

(14)由3个结点可以构造出多少种不同的有向树？

　A)2　　　　　　　　 B)3

　C)4　　　　　　　　 D)5

(15)由3个结点可以构造出多少种不同的二叉树？

　A)2 　　　　　　　　B)3

　C)4 　　　　　　　　D)5

(16)下列排序方法中，哪一个是稳定的排序方法？

　A)直接选择排序　　　B)二分法插入排序

　C)希尔排序　　　　　D)快速排序

(17)对n个记录的文件进行堆排序，最坏情况下的执行时间为

　A)O(log2n )　　　　 B)O(n)

　C)O(nlog2n)　　　　 D)O(n2)

(18)对包含n个元素的散列表进行检索，平均检索长度

　A)为O(log2n)　　　　B)为O(n)

　C)为O(nlog2n)　　　 D)不直接依赖于n

(20)下列哪一种图的邻接矩阵是对称矩阵？

　A)有向图　　　　　　B)无向图

　C)AOV网　　　　　　 D)AOE网