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

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

1、在数据结构中，从逻辑上可以把数据分为（ ）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

2、设某无向图中有n个顶点e条边，则该无向图中所有顶点的度之和为（ ）。

A、n

B、e

C、2n

D、2e

3、在内部排序中，排序时不稳定的有（ ）。

A、插入排序

B、冒泡排序

C、快速排序

D、归并排序

4、在循环队列中，若front与rear 分别表示队头元素和队尾元素的位置，则判断循环队列空的条件是（ ）。

A、front==rear+1

B、rear==front+1

C、front==rear

D、front==0

5、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ ）。

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

B、p=p->next

C、p=p->next->next

D、p->next=p

6、最坏情况下堆排序的时间复杂度是（ ）。

A、O（log2n）

B、O（log2n2）

C、O（nlog2n）

D、O（n2）

7、设使用的邻接表表示某有向图，则顶点vj在表结点中出现的次数等于（ ）。

A、顶点vj的度

B、顶点vj的出度

C、顶点vj的入度

D、无法确定

8、树最适合用来表示（ ）。

A、有序数据元素

B、无序数据元素

C、元素之间具有分支层次关系的数据

D、元素之间无联系的数据

1、试题答案：C

试题解析：

本题考查逻辑结构的分类。
根据数据元素之间存在的逻辑关系，数据结构的逻辑结构通常有四种，分别为线性结构、树形结构、图状或网状结构、纯集合结构。其中树形结构、图状或网状结构、纯集合结构统称为非线性结构，因此C正确。而A、B、D所表述的结构并非逻辑结构。故本题选C。

2、试题答案：D

试题解析：

本题考查无向图的度。
无向图中每个顶点拥有的边的个数即该顶点的度。无向图中的每条边的两端分别连接一个顶点，且是两个顶点的度，因此度为2*e。故本题选D。

3、试题答案：C

试题解析：

本题考查排序算法的稳定性。
排序算法的稳定性是指若排序后的序列不改变原序列中相同关键字的相对位置，则称为稳定性排序，否则为不稳定性排序。上述选项中，插入排序、冒泡排序、归并排序均为稳定性排序，而快速排序可能会改变相同元素的相对位置，是不稳定排序。故本题选C。

4、试题答案：C

试题解析：

本题考查循环队列的性质。
将顺序队列首尾相接成环状空间即为循环队列。当循环队列为空时，队头指针和队尾指针指向同一个位置，即循环队列判断队空的条件：rear==front;。故本题选C。

5、试题答案：A

试题解析：

6、试题答案：C

试题解析：

本题考查堆排序算法的时间复杂度。
堆排序算法在平均情况、最坏情况、最好情况下的时间复杂度均为nlog2n。故本题选C。

7、试题答案：C

试题解析：

本题考查有向图的邻接表存储。
有向图的链表中某点链接的是该顶点出发有弧的顶点，因此在表结点中顶点出现的个数即为该顶点在图中的出度。故本题选C。

8、试题答案：C

试题解析：

本题考查树结构的概念。
根据数据元素之间存在的逻辑关系，通常有四种数据结构，分别为线性结构、树型结构、图状或网状结构、纯集合结构。有序和无序数据元素通常采用线性结构较为合适，因此A和B错误。树型结构是一对多的逻辑结构，能够很好表示数据之间的分支层次关系，因此C正确。树型结构具有一对多的逻辑关系，数据间并非无联系，因此D错误。故本题选C。