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

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

A、

B、

C、O(n)

D、O(n²)

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

A、雙鏈表

B、單鏈表

C、順序表

D、循環鏈表

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

A、必須是連續的

B、連續不連續都可以

C、一定是不連續的

D、部分地址必須是連續的

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

A、棧

B、線性表

C、隊列

D、二叉排序樹

5、若進棧序列為1，2，3，4，5，6，且進棧和出棧可以穿插進行，則不可能出現的出棧序列是（ ）。

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）個元素時，需要移動元素的次數為（ ）。

A、n-i+1

B、i

C、i+1

D、n-i

8、用鏈表作為線性表的存儲結構的優點是（ ）。

A、便于隨機存取

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

C、便于插入與刪除

D、數據元素的物理順序與邏輯順序相同

9、設循環隊列中數組的下標范圍是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、二維數組A[12][18]采用列優先的存儲方法，若每個元素各占3個存儲單元，且A[0][0]地址為150，則元素A[9][7]的地址為（ ）。

A、429

B、432

C、435

D、438