本文提供2019年數據結構考研真題答案及解析，以下為具體內容

1、以下數據結構中，屬于邏輯結構的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

2、以下算法的時間復雜度為（ ）。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、數據表

B、字符

C、數據元素

D、數據項

4、下列哪一條是順序存儲的優點（ ）。

A、存儲密度大

B、插入運算方便

C、刪除運算方便

D、可方便地運用于各種邏輯結構的存儲表示

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

A、單鏈表

B、雙鏈表

C、循環鏈表

D、順序表

6、對于一個線性表既要能夠進行快速的插入和刪除，又要求存儲結構能夠反映數據間的邏輯關系，則應采用（ ）。

A、順序存儲方式

B、鏈式存儲方式

C、散列存儲方式

D、以上均可以

7、在一個長度為n的帶頭結點的單鏈表h上，設有尾指針r，則執行（ ）操作與鏈表的表長有關。

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

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

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

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

8、在雙鏈表中向p所指結點之前插入一個結點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、靜態鏈表中的指針表示（ ）。

A、下一個元素的地址

B、內存的地址

C、下一個元素在數組中的位置

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