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

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

1、線(xiàn)性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（ ）。

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

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

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

D、連續(xù)與否均可以

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

A、n-i

B、n-i-1

C、n-i+1

D、不確定

3、已知單鏈表上一結(jié)點(diǎn)的指針為p，則刪除該結(jié)點(diǎn)后繼的正確操作語(yǔ)句是（ ）。

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、若使用鄰接矩陣表示某有向圖，則矩陣中非零元素的個(gè)數(shù)等于（ ）。

A、圖中頂點(diǎn)的數(shù)目

B、圖中邊的數(shù)目

C、圖中邊的數(shù)目的兩倍

D、無(wú)法確定

5、下列哪種排序需要的附加存儲(chǔ)開(kāi)銷(xiāo)最大（ ）。

A、快速排序

B、堆排序

C、歸并排序

D、插入排序

6、下面哪一方法可以判斷出一個(gè)有向圖是否有環(huán)（即回路）（ ）。

A、拓?fù)渑判?/p>

B、求最短路徑

C、求最小生成樹(shù)

D、廣度優(yōu)先遍歷

7、具有n個(gè)頂點(diǎn)的無(wú)向圖至少應(yīng)有（ ）條邊才能確保是一個(gè)連通圖。

A、n-1

B、n

C、n+1

D、2n

8、對(duì)線(xiàn)性表進(jìn)行折半查找時(shí)，要求線(xiàn)性表必須（ ） 。

A、以順序方式存儲(chǔ)

B、以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序

C、以鏈接方式存儲(chǔ)

D、以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排序