考研计算机数据结构题库及解析.docxVIP

考研计算机数据结构题库及解析

一、单项选择题（共10题，每题1分，共10分）

在数据结构中，从逻辑上可以把数据结构分成（）。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

答案：C

解析：数据结构主要研究数据的逻辑结构、存储结构和数据的运算。逻辑结构是数据元素之间的逻辑关系，与计算机的存储无关，主要分为线性结构和非线性结构两大类。选项A和B是从物理存储角度进行的分类，选项D不是数据结构的主要分类方式。

一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。

A.1，5，4，3，2

B.2，3，4，1，5

C.4，3，1，2，5

D.5，4，3，2，1

答案：C

解析：栈的特点是后进先出。对于选项C，输出序列为4，3，1，2，5。假设入栈序列为1，2，3，4，5。当4作为第一个输出时，意味着1，2，3已按顺序入栈，然后4入栈并立即出栈，此时栈顶是3。接下来输出3是合理的。之后要输出1，但此时栈顶元素是2，1在栈底，要输出1必须先弹出2，这与输出序列中的2在1之后矛盾。因此该序列不可能。其他选项均可以通过合理的入栈和出栈操作得到。

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。

A.9

B.11

C.15

D.不确定

答案：B

解析：在二叉树中