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

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

1、以下數(shù)據(jù)結(jié)構(gòu)中，屬于邏輯結(jié)構(gòu)的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

2、以下算法的時間復(fù)雜度為（ ）。void fun(int n){ int i=1; while(i <= n) i = i*2; }

A、O(n)

B、O(n²)

C、O(nlog₂n)

D、O(log₂n)

3、線性表是一個具有n個（ ）有限序列。

A、數(shù)據(jù)表

B、字符

C、數(shù)據(jù)元素

D、數(shù)據(jù)項

4、下列哪一條是順序存儲的優(yōu)點（ ）。

A、存儲密度大

B、插入運算方便

C、刪除運算方便

D、可方便地運用于各種邏輯結(jié)構(gòu)的存儲表示

5、線性表最常用的操作是存取第i個元素及其前驅(qū)和后繼元素的值，為了提高效率，應(yīng)采用（ ）存儲方式。

A、單鏈表

B、雙鏈表

C、循環(huán)鏈表

D、順序表

6、對于一個線性表既要能夠進行快速的插入和刪除，又要求存儲結(jié)構(gòu)能夠反映數(shù)據(jù)間的邏輯關(guān)系，則應(yīng)采用（ ）。

A、順序存儲方式

B、鏈?zhǔn)酱鎯Ψ绞?/p>

C、散列存儲方式

D、以上均可以

7、在一個長度為n的帶頭結(jié)點的單鏈表h上，設(shè)有尾指針r，則執(zhí)行（ ）操作與鏈表的表長有關(guān)。

A、刪除單鏈表中的第一個元素

B、刪除單鏈表中的最后一個元素

C、在單鏈表第一個元素前插入一個元素

D、在單鏈表最后一個元素后插入一個元素

8、在雙鏈表中向p所指結(jié)點之前插入一個結(jié)點q的操作為（ ）。

A、p->prior = q; q->next = p; p->prior->next = q; q->prior = p->prior;

B、q->prior = p->prior; p->prior->next = q; q->next = p; p->prior = q->next;

C、q->next = p; p- >next = q; q->prior->next = q; q->next = p;

D、p->prior->next = q; q->next = p; q->prior = p->prior; p->prior = q;

9、靜態(tài)鏈表中的指針表示（ ）。

A、下一個元素的地址

B、內(nèi)存的地址

C、下一個元素在數(shù)組中的位置

D、左鏈或者右鏈指向元素的地址