2015年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（一）

本文提供2015年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析，以下為具體內(nèi)容

1、數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址相同并且是連續(xù)的，稱之為（ ）。

A、存儲(chǔ)結(jié)構(gòu)

B、邏輯結(jié)構(gòu)

C、順序存儲(chǔ)結(jié)構(gòu)

D、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

2、一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長度為2，則第5個(gè)元素的地址是（ ）。

A、110

B、108

C、100

D、120

3、設(shè)有一個(gè)長度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），則移動(dòng)元素個(gè)數(shù)為（ ）。

A、n-i+1

B、n-i

C、n-i-1

D、i

4、向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素并保持原來順序不變，平均要移動(dòng)（  ）個(gè)元素。

A、8

B、63.5

C、63

D、7

5、判定一個(gè)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是（ ）。

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、鏈表是一種采用（ ）存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性表。

A、順序

B、鏈?zhǔn)?

C、星式

D、網(wǎng)狀

7、線性表若采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，要求內(nèi)存中可用存儲(chǔ)單元的地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)或不連續(xù)都可以

8、線性表Ｌ在（ ）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)。

A、需經(jīng)常修改Ｌ中的結(jié)點(diǎn)值

B、需不斷對(duì)Ｌ進(jìn)行刪除插入

C、Ｌ中含有大量的結(jié)點(diǎn)

D、Ｌ中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜

9、若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（ ）。

A、i

B、n=i

C、n-i+1

D、不確定

10、設(shè)某無向圖中有n個(gè)頂點(diǎn)e條邊，則該無向圖中所有頂點(diǎn)的度之和為（ ）。

A、n

B、e

C、2e

D、7