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

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

1、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)分為（ ）。

A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

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

A、n

B、e

C、2n

D、2e

3、在內(nèi)部排序中，排序時(shí)不穩(wěn)定的有（ ）。

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

4、在循環(huán)隊(duì)列中，若front與rear 分別表示隊(duì)頭元素和隊(duì)尾元素的位置，則判斷循環(huán)隊(duì)列空的條件是（ ）。

A、front==rear+1

B、rear==front+1

C、front==rear

D、front==0

5、設(shè)單鏈表中指針p指著結(jié)點(diǎn)A，若要?jiǎng)h除A之后的結(jié)點(diǎn)（若存在），則需要修改指針的操作為（ ）。

A、p->next=p->next->next

B、p=p->next

C、p=p->next->next

D、p->next=p

6、最壞情況下堆排序的時(shí)間復(fù)雜度是（ ）。

A、O（log2n）

B、O（log2n2）

C、O（nlog2n）

D、O（n2）

7、設(shè)使用的鄰接表表示某有向圖，則頂點(diǎn)vj在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)等于（ ）。

A、頂點(diǎn)vj的度

B、頂點(diǎn)vj的出度

C、頂點(diǎn)vj的入度

D、無法確定

8、樹最適合用來表示（ ）。

A、有序數(shù)據(jù)元素

B、無序數(shù)據(jù)元素

C、元素之間具有分支層次關(guān)系的數(shù)據(jù)

D、元素之間無聯(lián)系的數(shù)據(jù)