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

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

1、数据结构是研究数据的（ ）以及它们之间的相互关系。

A、理想结构，物理结构

B、理想结构，抽象结构

C、物理结构，逻辑结构

D、抽象结构，逻辑结构

2、线性表的链接实现有利于（ ）运算。

A、插入

B、读表元素

C、查找

D、定位

3、从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动（ ）个元素。

A、n-i

B、n-i+1

C、n-i-1

D、i

4、具有n个顶点的完全有向图的边数为（ ）。

A、n（n-1）/2

B、n（n-1）

C、n2

D、n2-1

5、快速排序在（ ）情况下最不利于发挥其长处。

A、被排序的数据量太大

B、被排序数据中含有多个相同的关键字.

C、被排序的数据完全无序

D、被排序的数据已基本有序

6、线性表采用链式存储时，其地址（ ）。

A、必须是连续的

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

C、一定是不连续的

D、连续与否均可以

7、一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是（ ）。

A、edcba

B、decba

C、dceab

D、abcde

8、采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。

A、n

B、n/2

C、（n+1）/2

D、（n-1）/2