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

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

1、與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個(gè)數(shù)無關(guān)的是數(shù)據(jù)的（ ）。

A、邏輯結(jié)構(gòu)

B、存儲(chǔ)結(jié)構(gòu)

C、邏輯實(shí)現(xiàn)

D、存儲(chǔ)實(shí)現(xiàn)

2、非線性結(jié)構(gòu)中的每個(gè)結(jié)點(diǎn)（ ）。

A、無直接前趨結(jié)點(diǎn)

B、無直接后繼結(jié)點(diǎn)

C、只有一個(gè)直接前趨結(jié)點(diǎn)和一個(gè)直接后繼結(jié)點(diǎn)

D、可能有多個(gè)直接前趨結(jié)點(diǎn)和多個(gè)直接后繼結(jié)點(diǎn)

3、雙向鏈表中在某結(jié)點(diǎn)前做插入運(yùn)算的時(shí)間復(fù)雜度為（ ）。

A、O(1)

B、O(n)

C、O(n2)

D、O(1og2n)

4、以下關(guān)于線性表的論述，不正確的為（ ）。

A、線性表中的元素可以是數(shù)字、字符、記錄等不同類型

B、線性順序表中包含的元素個(gè)數(shù)不是任意的

C、線性表中的每個(gè)結(jié)點(diǎn)都有且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼

D、存在這樣的線性表，即表中沒有任何結(jié)點(diǎn)

5、從一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪除的結(jié)點(diǎn)，應(yīng)執(zhí)行下列（ ）命令。

A、x=top; top=top->next;

B、top=top->next; x=top->data;

C、x=top->data;

D、x=top->data; top=top->next;

6、若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前front和rear的值分別為4和0，當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入三個(gè)元素后，front和rear的值分別為（ ）。

A、5和1

B、5和3

C、2和4

D、1和5

7、若字符串“ABCDEFG”采用鏈?zhǔn)酱鎯?chǔ)，假設(shè)每個(gè)指針占用2個(gè)字節(jié)，若希望存儲(chǔ)密度50%，則每個(gè)結(jié)點(diǎn)應(yīng)存儲(chǔ)（ ）個(gè)字符。

A、2

B、3

C、4

D、5

8、S1="good"，S2="morning"，執(zhí)行函數(shù)SubStr (S2, 4, LenStr(S1))后的結(jié)果為（ ）。

A、"good"

B、"ning"

C、"go"

D、"morn"