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

1、下面程序段的時間復雜度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

2、在線性表的下列運算中，不改變數據元素之間結構關系的運算是（ ）。

A、插入

B、刪除

C、排序

D、查找

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

A、必須是連續的

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

C、一定是不連續的

D、連續不連續都可以

4、在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數據緩沖區，主機將要輸出的數據依次寫入該緩沖區，而打印機則依相同次序從該緩沖區中取出數據打印。該緩沖區作為數據結構是一個（ ）結構。

A、棧

B、隊列

C、哈希表（HashTable）

D、線性表

5、一個棧的輸入序列為1，2，3，4，下面哪一個序列不可能是這個棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

6、設計一個判別表達式中左、右括號是否配對出現的算法，采用（ ）數據結構最佳。

A、棧

B、隊列

C、順序結構線性表

D、鏈式結構線性表

7、在長度為n順序實現的線性表的第i（1≤i≤n）個位置之前插入一個元素，需要后移（ ）個元素。

A、0

B、i

C、1

D、n-i+1

8、鏈表不具有的特點是（ ）。

A、可隨機訪問任一元素

B、插入、刪除不需要移動元素

C、不必事先估計存儲空間

D、所需空間與線性表長度成正比

9、將一個A[20][20]（下標從1開始計算）的矩陣按行優先順序存放，每個元素占4個存儲單元，并且A[1][2]的存儲地址是1004，則A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

10、樹根的層數為1，則一棵含12個結點的二叉樹的高度至多為（ ）。

A、3

B、4

C、11

D、12