本文提供2014年数据结构考研真题答案及解析，以下为具体内容
1、数据的四种存储结构是（ ）。
A、顺序存储结构、链接存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
2、在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（ ）。
A、O(1）
B、O(logn）
C、O(n）
D、O(n2）
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
点击查看【完整】试卷>>
