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

1、線性表采用鏈式存儲時，其地址（ ）。

A、必須是連續的

B、部分地址必須是連續的

C、一定是不連續的

D、連續與否均可以

2、若有一個棧的輸入序列是1，2，3，…，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ）。

A、n-i

B、n-i-1

C、n-i+1

D、不確定

3、已知單鏈表上一結點的指針為p，則刪除該結點后繼的正確操作語句是（ ）。

A、s= p->next; p=p->next; free(s);

B、p=p->next; free(p);

C、s= p->next; p->next=s->next; free(s);

D、p=p->next; free(p->next);

4、若使用鄰接矩陣表示某有向圖，則矩陣中非零元素的個數等于（ ）。

A、圖中頂點的數目

B、圖中邊的數目

C、圖中邊的數目的兩倍

D、無法確定

5、下列哪種排序需要的附加存儲開銷最大（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、插入排序

6、下面哪一方法可以判斷出一個有向圖是否有環（即回路）（ ）。

A、拓撲排序

B、求最短路徑

C、求最小生成樹

D、廣度優先遍歷

7、具有n個頂點的無向圖至少應有（ ）條邊才能確保是一個連通圖。

A、n-1

B、n

C、n+1

D、2n

8、對線性表進行折半查找時，要求線性表必須（ ） 。

A、以順序方式存儲

B、以順序方式存儲，且結點按關鍵字有序排序

C、以鏈接方式存儲

D、以鏈接方式存儲，且結點按關鍵字有序排序