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

1、下面程序段的時間復(fù)雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

2、若線性表的操作主要是查找，很少涉及到插入、刪除操作時，宜采用以下哪種存儲結(jié)構(gòu)較為合適（ ）。

A、雙鏈表

B、單鏈表

C、順序表

D、循環(huán)鏈表

3、線性表采用鏈表存儲時地址（ ）。

A、必須是連續(xù)的

B、連續(xù)不連續(xù)都可以

C、一定是不連續(xù)的

D、部分地址必須是連續(xù)的

4、若允許表達式內(nèi)多種括號混合嵌套，則設(shè)計檢查表達式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是（ ）。

A、棧

B、線性表

C、隊列

D、二叉排序樹

5、若進棧序列為1，2，3，4，5，6，且進棧和出?？梢源┎暹M行，則不可能出現(xiàn)的出棧序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

6、棧和隊列的共同點是（ ）。

A、都是先進先出

B、都是先進后出

C、只允許在端點處插入和刪除元素

D、沒有共同點

7、在長度為n的順序表中刪除第i（1≤i≤n）個元素時，需要移動元素的次數(shù)為（ ）。

A、n-i+1

B、i

C、i+1

D、n-i

8、用鏈表作為線性表的存儲結(jié)構(gòu)的優(yōu)點是（ ）。

A、便于隨機存取

B、花費的存儲空間比順序表少

C、便于插入與刪除

D、數(shù)據(jù)元素的物理順序與邏輯順序相同

9、設(shè)循環(huán)隊列中數(shù)組的下標范圍是0到n-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。

A、rear-front

B、rear-front+1

C、（rear-front+1）%（n-1）

D、（rear-front+n+1）%n

10、二維數(shù)組A[12][18]采用列優(yōu)先的存儲方法，若每個元素各占3個存儲單元，且A[0][0]地址為150，則元素A[9][7]的地址為（ ）。

A、429

B、432

C、435

D、438