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

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

1、数据的四种存储结构是（ ）。

A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构

2、在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（ ）。

A、O(1）

B、O(logn）

C、O(n）

D、O(n²）

3、指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为（ ）。

A、p1->next=p2->next; p2 ->next=p1->next;

B、p2->next=p1->next; p1->next=p2->next;

C、p=p2->next; p1->next=p; p2->next=p1->next;

D、p=p1->next; p1->next=p2->next; p2->next=p;

4、设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为（ ）。

A、2

B、3

C、4

D、6

5、已知t=“abcaabbc”， 该模式串的next数组值为（ ）。

A、-1，0，0，0，1，1，2，0

B、0，1，0，0，1，1，2，0

C、-1，0，1，1，1，1，2，0

D、-1，0，0，0，1，1，2，3

6、已知10x12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为（ ）。

A、470

B、471

C、472

D、473

7、已知广义表L= ((x，y，z），(u，t，w）），从L表中取出原子t的运算是（ ）。

A、head[tail[tail[L]]]

B、tail [head [head[tail[L]]]]

C、head[tail [head[tail[L]]]]

D、head [head [tail[tail[L]]]]

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

A、BADC

B、BCDA

C、CDAB

D、CBDA