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

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

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

A、動態(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個頂點e條邊，則該無向圖中所有頂點的度之和為（ ）。

A、n

B、e

C、2n

D、2e

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

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

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

A、front==rear+1

B、rear==front+1

C、front==rear

D、front==0

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

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

B、p=p->next

C、p=p->next->next

D、p->next=p

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

A、O（log2n）

B、O（log2n2）

C、O（nlog2n）

D、O（n2）

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

A、頂點vj的度

B、頂點vj的出度

C、頂點vj的入度

D、無法確定

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

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

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

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

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