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

1、以下屬于邏輯結構的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

2、在一個長度為n的帶頭結點的單鏈表h上，設有尾指針r，則執行（ ）操作與鏈表的表長有關。

A、刪除單鏈表中的第一個元素

B、刪除單鏈表中的最后一個元素

C、在單鏈表第一個元素前插入一個元素

D、在單鏈表最后一個元素后插入一個元素

3、二叉樹在線索化后，仍不能有效求解的問題是（ ）。

A、先序線索二叉樹中求先序后繼

B、中序線索二叉樹中求中序后繼

C、中序線索二叉樹中求中序前驅

D、后序線索二叉樹中求后序后繼

4、下面說法錯誤的是（ ）。

A、算法原地工作的含義是指不需要任何額外的輔助空間

B、在相同的規模n下，復雜度O (n)的算法在時間上總優于復雜度O(n²)的算法

C、所謂時間復雜度是指最壞情況下，估算算法執行時間的一個上界

D、同一個算法，實現語言的級別越高，執行效率越低

5、以下是線性表的是（ ）。

A、由n個實數組成的集合

B、由500個字符組成的序列

C、由所有整數組成的序列

D、鄰接表

6、設二維數組A[m][n]，假設A[0][0]存放位置在644，A[2][2]存放位置在676，每個元素占用1個空間，A[3][3]存放在（ ）。

A、678

B、688

C、696

D、692

7、設線性表有n個元素，嚴格說來，以下操作中（ ）在順序表上實現要比鏈表上實現的效率高。I.輸出第i個元素值(1≤i≤n) II.交換第3個元素與第4個元素的值III.順序輸出這n個元素的值

A、I

B、I，III

C、I，II

D、II，III

8、關于線性表的順序存儲結構和鏈式存儲結構的描述中，正確的是（ ）。I.線性表的順序存儲結構優于其鏈式存儲結構II.鏈式存儲結構比順序存儲結構能更方便地表示各種邏輯結構III.如頻繁使用插入和刪除結點操作，順序存儲結構更優于鏈式存儲結構IV.順序存儲結構和鏈式存儲結構可以進行順序存取

A、I、II、III

B、II、IV

C、II、III

D、II、IV

9、一個帶頭結點的循環單鏈表L，若L->next->next=L，則表中的元素個數為（ ）。

A、0

B、1

C、2

D、可能為0或1

10、設鏈表不帶頭結點且所有操作均在表頭進行，則下列最不適合作為鏈式表的是（ ）。

A、只有表頭結點指針，沒有表尾指針的雙向循環鏈表

B、只有表尾結點指針，沒有表頭指針的雙向循環鏈表

C、只有表頭結點指針，沒有表尾指針的單向循環鏈表

D、只有表尾結點指針，沒有表頭指針的單向循環鏈表