2013年数据结构考研真题答案及解析

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

1、以下数据结构中，(  )是非线性数据结构。

A、 二叉树

B、 字符串

C、 队列

D、 栈

2、对顺序表上的插入、删除算法的时间复杂性分析来说，通常以(  )为基本操作。

A、 条件判断

B、 结点移动

C、 算术表达式

D、 赋值语句

3、假设 front是指向循环队列队头元素的前一个位置，rear 是指向循环队列的队尾元素的真正位置，maxsize是存储循环队列的数组长度，则循环队列的队满条件为（  ）。

A、 （rear+1） % mazsize = = （ front+1） % maxsize

B、 （ rear+1） % maxsize = = front+1

C、 （rear+1） % maxsize = = front

D、 rear== front

4、设mxn的稀疏矩阵A的非零元素个数为t，对于基于三元组顺序表的稀疏矩阵转置的处理方法以下说法正确的是( )。

A、 按照矩阵A的列序来进行转置，算法的时间复杂度为O（n+t）

B、 按照矩阵A的三元组顺序表a.smarray的次序进行转置，算法的时间复杂度为O（n*t）

C、 按照矩阵A的列序来进行转置的方法称快速转置

D、 按照矩阵A的列序进行转置，对于t<<mxn才有意义

5、广义表A=(a，b，(c，d)，(e，(f，g)))，则式子Head（Tail（Head（Tail（Tail（A)))) 的值为(  )。

A、（g）

B、（d）

C、 c

D、 d

6、对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用(  )次序的遍历实现编号。

A、 先序

B、 中序

C、 后序

D、 从根开始按层次遍历

7、下列说法不正确的是( )。

A、 图的深度遍历不适用于有向图

B、 图的遍历是从给定的顶点出发每一个顶点仅被访问一次

C、 图的遍历的基本算法有两种: 深度遍历和广度遍历

D、 图的深度遍历是一个递归过程

8、在下述结论中，正确的是(  )。①将线性表中的结点信息组织成平衡的二叉树，其优点之一是总能保证任意检索长度均为logn量级（n为线性表中的结点数目）。②对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。

A、只有①正确

B、只有②正确

C、①②都正确

D、①②都不正确

9、 一趟排序结束后不一定能够选出一个元素放在其最终位置上的排序是( )。

A、 堆排序

B、 冒泡排序

C、 快速排序

D、 希尔排序

10、下列排序算法中， 其中( )是稳定的。

A、 直接插入排序和快速排序

B、 折半插入排序和冒泡排序

C、 简单选择排序和二路归并排序

D、 树形选择排序和希尔排序