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

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

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

A、存儲結構

B、邏輯結構

C、順序存儲結構

D、鏈式存儲結構

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

A、110

B、108

C、100

D、120

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

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、網(wǎng)狀

7、線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（ ）。

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

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

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

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

8、線性表Ｌ在（ ）情況下適用于使用鏈式結構實現(xiàn)。

A、需經(jīng)常修改Ｌ中的結點值

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