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

1、計算機算法指的是解決問題的有限運算序列，它必須具備輸入、輸出和（ ）等5個特性。

A、可執行性、可移植性和可擴充性

B、可行性、確定性和有窮性

C、確定性、有窮性和穩定性

D、易讀性、穩定性和安全性

2、某算法代碼段如下，其時間復雜度是（ ）。for(i=1;i<=n;++i) for(j=1;j<=n;++j) { c[i][j]=0; for(k=1;k<=n;++k) c[i][j]+=a[i][k]*b[k][j]; }

A、O(n²)

B、O(n³)

C、O(n)

D、O(nlog₂n)

3、和順序（連續）存儲結構相比，線性表的鏈式存儲結構的優點是（ ）。

A、所有操作/運算的算法都簡單

B、便于隨機存取

C、便于插入和刪除

D、便于查找

4、在某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節省運算時間。

A、單鏈表

B、僅有頭指針的單循環鏈表

C、雙向鏈表

D、僅有尾指針的單循環鏈表

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

A、插入

B、刪除

C、排序

D、查找

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

A、隊列

B、棧

C、鏈表

D、都不是

7、棧和隊列的共同點有（ ）。

A、都是先進先出

B、都是后進先出

C、不會刪除中間的元素

D、完全沒有共同點

8、設循環隊列中數組的下標范圍是0…n-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n+1)

D、(rear-front+n+1)%n

9、數組A中，每個元素A的長度為3個字節，行下標i從1到8，列下標j從1到10，從首地址SA開始連續存放在存儲器內，該數組按行優先存放時，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225