15.在下列关于二叉树的叙述中，正确的一项是( D)。答案：D

　　A）在二叉树中，任何一个结点的度都是2

　　B）二叉树的度为2

　　C）在二叉树中至少有一个结点的度是2

　　D）一棵二叉树的度可以小于2

　　16.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(B )。答案：B

　　A）ABCED

　　B）DCBEA

　　C）DBCEA

　　D）CDABE

　　17.下列叙述中正确的是(A )。答案：A

　　A）线性表是线性结构

　　B）栈与队列是非线性结构

　　C）线性链表是非线性结构

　　D）二叉树是线性结构

　　18.线性表的顺序存储结构和线性表的链式存储结构分别是(B )。答案：B

　　A）顺序存取的存储结构、顺序存取的存储结构

　　B）随机存取的存储结构、顺序存取的存储结构

　　C）随机存取的存储结构、随机存取的存储结构

　　D）任意存取的存储结构、任意存取的存储结构

　　19.下列关于栈的叙述中正确的是(D )。答案：D

　　A）在栈中只能插入数据

　　B）在栈中只能删除数据

　　C）栈是先进先出的线性表

　　D）栈是先进后出的线性表

　　20.下列数据结构中，能用二分法进行查找的是( A)。答案：A

　　A）顺序存储的有序线性表

　　B）线性链表

　　C）二叉链表

　　D）有序线性链表