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

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

A、順序表

B、哈希表

C、有序表

D、單鏈表

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

A、刪除單鏈表中的第一個(gè)元素

B、刪除單鏈表中的最后一個(gè)元素

C、在單鏈表第一個(gè)元素前插入一個(gè)元素

D、在單鏈表最后一個(gè)元素后插入一個(gè)元素

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

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

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

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

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

4、下面說法錯(cuò)誤的是（ ）。

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

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

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

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

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

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

B、由500個(gè)字符組成的序列

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

D、鄰接表

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

A、678

B、688

C、696

D、692

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

A、I

B、I，III

C、I，II

D、II，III

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

A、I、II、III

B、II、IV

C、II、III

D、II、IV

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

A、0

B、1

C、2

D、可能為0或1

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

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

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

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

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