2013年數(shù)據(jù)結(jié)構(gòu)考研真題答案及解析（六）

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

1、以下屬于邏輯結(jié)構(gòu)的是（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

2、在一個長度為n的帶頭結(jié)點的單鏈表h上，設(shè)有尾指針r，則執(zhí)行（ ）操作與鏈表的表長有關(guān)。

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

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

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

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

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

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

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

C、中序線索二叉樹中求中序前驅(qū)

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

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

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

B、在相同的規(guī)模n下，復(fù)雜度O (n)的算法在時間上總優(yōu)于復(fù)雜度O(n²)的算法

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

D、同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率越低

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

A、由n個實數(shù)組成的集合

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

C、由所有整數(shù)組成的序列

D、鄰接表

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

A、678

B、688

C、696

D、692

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

A、I

B、I，III

C、I，II

D、II，III

8、關(guān)于線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的描述中，正確的是（ ）。I.線性表的順序存儲結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯Y(jié)構(gòu)II.鏈?zhǔn)酱鎯Y(jié)構(gòu)比順序存儲結(jié)構(gòu)能更方便地表示各種邏輯結(jié)構(gòu)III.如頻繁使用插入和刪除結(jié)點操作，順序存儲結(jié)構(gòu)更優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)IV.順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)可以進行順序存取

A、I、II、III

B、II、IV

C、II、III

D、II、IV

9、一個帶頭結(jié)點的循環(huán)單鏈表L，若L->next->next=L，則表中的元素個數(shù)為（ ）。

A、0

B、1

C、2

D、可能為0或1

10、設(shè)鏈表不帶頭結(jié)點且所有操作均在表頭進行，則下列最不適合作為鏈?zhǔn)奖淼氖牵?）。

A、只有表頭結(jié)點指針，沒有表尾指針的雙向循環(huán)鏈表

B、只有表尾結(jié)點指針，沒有表頭指針的雙向循環(huán)鏈表

C、只有表頭結(jié)點指針，沒有表尾指針的單向循環(huán)鏈表

D、只有表尾結(jié)點指針，沒有表頭指針的單向循環(huán)鏈表