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

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

1、判斷哪個(gè)表結(jié)構(gòu)是邏輯結(jié)構(gòu)（ ）。

A、順序表

B、哈希表

C、有序表

D、單鏈表

2、關(guān)于算法的優(yōu)越性判斷，以下正確的是（ ）。

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

B、健壯性是指程序不因?yàn)槠婀值妮敵龆a(chǎn)生奇怪的狀態(tài)

C、若算法的時(shí)間復(fù)雜度是O(n²)，表示它的問(wèn)題規(guī)模是n²

D、算法的輸入是指至少要有一個(gè)輸入，這些輸入取自于某個(gè)特定對(duì)象的集合

3、如果要在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素， 那么哪種存儲(chǔ)方式最省時(shí)間（ ）。

A、單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙鏈表

D、僅有尾指針的單循環(huán)鏈表

4、順序表中每個(gè)元素是占2個(gè)存儲(chǔ)單元，若第一個(gè)元素a0的地址100，則a5在內(nèi)存中的存儲(chǔ)地址是（ ）。

A、105

B、110

C、115

D、120

5、6545321順序進(jìn)棧判斷不合法的出棧的序列（ ）。

A、1235456

B、6545321

C、6545123

D、2545631

6、根據(jù)一個(gè)式子a* (b+c)-d寫(xiě)出后綴表達(dá)式（ ）。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

7、100*90的稀疏矩陣中，有非0元素10個(gè)，每個(gè)類(lèi)型占2個(gè)字節(jié)，求用三元組存儲(chǔ)該矩陣時(shí)所需要字節(jié)數(shù)（ ）。

A、60

B、66

C、20

D、10

8、對(duì)稀疏矩陣進(jìn)行的壓縮的目的是（ ）。

A、表達(dá)變得簡(jiǎn)單

B、對(duì)矩陣元素的存取變得更加簡(jiǎn)單

C、去掉矩陣中的多余元素

D、減少不必要的存儲(chǔ)空間