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

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

1、希爾排序的組內(nèi)排序采用的是（  ）。

A、 直接插入排序

B、 折半插入排序

C、 快速排序

D、 歸并排序

2、設(shè)順序隊列的容量為MaxSize，其頭指針為front，尾指針為rear，空隊列的條件為（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

3、線索二叉樹是一種（ ）結(jié)構(gòu)。

A、邏輯

B、邏輯和存儲

C、物理

D、線性

4、數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系被稱為（ ）。

A、數(shù)據(jù)的存儲結(jié)構(gòu)

B、 數(shù)據(jù)的基本操作

C、程序的算法

D、數(shù)據(jù)的邏輯結(jié)構(gòu)

5、下面程序的時間復(fù)雜度為（ ）。for(int i=0; i<m; i++) for(int j=0; j<n; j++) A.O(n2) B.O(m*n) C.O(m2) D.O(m+n)a[i][j]=i*j;

A、

B、

C、

D、

6、若線性表最常用的操作是存取第i個元素及其前驅(qū)和后繼元素的值，為節(jié)省時間應(yīng)采用的存儲方式是（ ）。

A、單鏈表

B、雙向鏈表

C、單循環(huán)鏈表

D、順序表

7、用S表示進棧操作，用X表示出棧操作，若元素的進棧順序是1234，為了得到1342的出棧順序，相應(yīng)的S和X的操作序列為（ ）。

A、SXSXSSXX

B、SSSXXSXX

C、SXSSXXSX

D、SXSSXSXX

8、對于雙向循環(huán)鏈表，在p指針所指的結(jié)點之后插入s 指針所指結(jié)點的操作應(yīng)為（ ）。

A、p→right=s; s→left=p; p→right→left=s; s→right=p→right;

B、p→right=s; p→right→left=s; s→left=p; s→right=p→right;

C、s→left=p; s→right=p→right; p→right=s; p→right→left=s;

D、s→left=p; s→right=p→right; p→right→left=s; p→right=s;

9、和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是（ ）。

A、通常不會出現(xiàn)棧滿的情況

B、通常不會出現(xiàn)?？盏那闆r

C、插入操作更容易

D、刪除操作更容易