2012年数据结构考研真题答案及解析（二）

本文提供2012年数据结构考研真题答案及解析，以下为具体内容

1、算法的计算量的大小称为计算的（ ）。

A、效率

B、复杂度

C、现实性

D、难度

2、从逻辑上可以把数据结构分为（ ）两大类。

A、动态结构、静态结构

B、顺序结构、链式结构

C、线性结构、非线性结构

D、初等结构、构造型结构

3、以下数据结构中，（ ）是非线性数据结构。

A、树

B、字符串

C、队

D、栈

4、栈和队列的共同点是（ ）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

5、设栈的输入序列是1，2，3，4，则（ ）不可能是其出栈序列。

A、1，2，4，3

B、2，1，3，4

C、1，4，3，2

D、4，3，1，2

6、假设以行序为主序存储二维数组A=array[1.. 100，1.. 100]，设每个数据元素占2个存储单元，基地址为10，则L0C[5，5]=（ ）。

A、808

B、818

C、1010

D、1020

7、对稀疏矩阵进行压缩存储目的是（ ）。

A、便于进行矩阵运算

B、便于输入和输出

C、节省存储空间

D、降低运算的时间复杂度

8、已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（ ）。

A、-A+B*C/DE

B、-A+B*CD/E

C、-+*ABC/DE

D、-+A*BC/DE