数据结构题库与答案.docx

数据结构题库与答案

一、单选题（共100题，每题1分，共100分）

1.栈和队列共同具有的特点是（）

A、只允许在端点进行操作运算

B、都是先进先出

C、既能先进先出，也能先进后出

D、都是先进后出

正确答案：A

2.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）

A、1，4，6，5，2，3

B、2，3，5，6，1，4

C、3，2，5，4，1，6

D、5，4，3，2，1，6

正确答案：C

3.设有n个结点的二叉树上只有度为0和度为2的结点，则此二叉树中叶子结点数()。

A、(n-1)/2

B、n/2

C、不能确定

D、（n+