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

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

1、一个算法的时间耗费数量级称为该算法的（ ）。

A、效率

B、难度

C、可实现性

D、时间复杂度

2、下面关于线性表的叙述错误的是（ ）。

A、线性表采用顺序存储必须占用一片连续的存储空间

B、线性表采用链式存储不必占用一片连续的存储空间

C、线性表采用链式存储便于插入和删除操作的实现

D、线性表采用顺序存储便于插入和删除操作的实现

3、设带头结点的单循环链表的头指针为head，指针变量P指向尾结点的条件是（ ）。

A、p->next->next==head

B、p->next==head

C、p->next->next==NULL

D、p->next==NULL

4、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

5、若元素的入栈顺序为1，2，3.....，n，如果第2个出栈的元素是n，则输出的第i（1<=i<=n）个元素是（ ）。

A、n-i

B、n-i+1

C、n-i+2

D、无法确定

6、设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放在什么位置（ ）。

A、688

B、678

C、692

D、696

7、对于广义表A，若head（A）等于tail（A），则表A为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

8、设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到的序列为（ ）。

A、BADC

B、BCDA

C、CDAB

D、CBDA