考研专业课计算机数据结构试题及解析.docxVIP

考研专业课计算机数据结构试题及解析

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

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

A.动态结构和静态结构

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

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

D.内部结构和外部结构

答案：C

解析：数据结构从逻辑上可以划分为线性结构和非线性结构两大类。线性结构如线性表、栈、队列等，其数据元素之间存在一对一的线性关系；非线性结构如树、图等，数据元素之间存在一对多或多对多的关系。选项A是按数据结构的存储特性划分的；选项B和D不是数据结构的标准逻辑分类。

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

A