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

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

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

A、動態(tài)結構和靜態(tài)結構

B、緊湊結構和非緊湊結構

C、線性結構和非線性結構

D、內部結構和外部結構

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

A、n

B、e

C、2n

D、2e

3、在內部排序中，排序時不穩(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、設單鏈表中指針p指著結點A，若要刪除A之后的結點（若存在），則需要修改指針的操作為（ ）。

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

B、p=p->next

C、p=p->next->next

D、p->next=p

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

A、O（log2n）

B、O（log2n2）

C、O（nlog2n）

D、O（n2）

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

A、頂點vj的度

B、頂點vj的出度

C、頂點vj的入度

D、無法確定

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

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

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

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

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