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

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

1、下列程序段的时间复杂度为（ ）。

A、O(n^1/2)

B、O(n^1/3)

C、O(n)

D、O(n²)

2、链表不具有的特点是（ ）。

A、可随机访问任一个结点。

B、插入和删除不需要移动元素。

C、不必事先估计储存空间。

D、所需空间与线性表的长度成正比。

3、已知栈的输入序列为abcd，不可能得到的输出系列为（ ）。

A、abcd

B、dcba

C、acdb

D、cabd

4、设指针变量front表示链式的队头指针，指针变量rear表示链式队伍的队尾指针，指针变量s指向将要入队伍的结点X，则入队伍的操作序列为（ ）。

A、front->next=s; front=s ;

B、s->next-rear; rear=s;

C、rear->next=s; rear=s;

D、s->next=front; front=s;

5、先序遍历二叉树与中序遍历二叉树所得序列相同的二叉树为（ ）。

A、根结点无左子树的二叉树。

B、根结点无右子树的二叉树。

C、只有根结点的二叉树或非叶子结点只有左子树的二叉树。

D、只有根结点的二叉树或非叶子结点只有右子树的二叉树。

6、一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79

7、折半查找有序表（1，5，8，15，21，30，50，70，88，100），若查找元素58，则它将依次与表中_________元素比较。（查找结果是失败）

A、21，70，30，50

B、30，88，70

C、21，50

D、30，88，50，70

8、用数组表示的循环序列的最小标号为1，最大标最为MAXISIZE，则队空与队满的判断条件是_________。

A、front==(rear+1)%MAXISIZE与front==rear

B、front==rear+1 与front==rear

C、front==rear与front==rear+1

D、front=rear与(rear+1 )%MAXISIZE

9、无向图G= (V，E)：其中V={a，b，c，d，e，f}，E = {(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，下面不能得到的序列是（ ）。

A、acfdeb

B、aebdfc

C、aedfcb

D、abecdf

10、二维数组A的每个元素是由六个字符组成的串，其行下标i的范围从0到8，列下标j的范围从1到10。若A按行优先存储，元素A[8，5]的起始地址与当A按列优先存储时的元素（ ）的起始地址相同，设每个字符占一个字节。（注：A无第0列）

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]