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

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

1、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。

A、存储结构

B、逻辑结构

C、顺序存储结构

D、链式存储结构

2、一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。

A、110

B、108

C、100

D、120

3、设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。

A、n-i+1

B、n-i

C、n-i-1

D、i

4、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（  ）个元素。

A、8

B、63.5

C、63

D、7

5、判定一个队列QU（最多元素为m0）为满队列的条件是（ ）。

A、QU->rear - QU->front = = m0

B、QU->rear - QU->front -1= = m0

C、QU->front = = QU->rear

D、QU->front = = QU->rear+1

6、链表是一种采用（ ）存储结构存储的线性表。

A、顺序

B、链式

C、星式

D、网状

7、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续或不连续都可以

8、线性表Ｌ在（ ）情况下适用于使用链式结构实现。

A、需经常修改Ｌ中的结点值

B、需不断对Ｌ进行删除插入

C、Ｌ中含有大量的结点

D、Ｌ中结点结构复杂

9、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（ ）。

A、i

B、n=i

C、n-i+1

D、不确定

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

A、n

B、e

C、2e

D、7