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

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

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

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

C、邏輯實現(xiàn)

D、存儲實現(xiàn)

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

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

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

C、只有一個直接前趨結(jié)點和一個直接后繼結(jié)點

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

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

A、O(1)

B、O(n)

C、O(n2)

D、O(1og2n)

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

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

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

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

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

5、從一個棧頂指針為top的鏈棧中刪除一個結(jié)點時，用x保存被刪除的結(jié)點，應(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、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前front和rear的值分別為4和0，當(dāng)從隊列中刪除一個元素，再加入三個元素后，front和rear的值分別為（ ）。

A、5和1

B、5和3

C、2和4

D、1和5

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

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"