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

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

1、下列說(shuō)法中，（ ）是不正確的。

A、數(shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

B、數(shù)據(jù)項(xiàng)是數(shù)據(jù)中不可分割的最小標(biāo)識(shí)單位

C、數(shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成

D、數(shù)據(jù)元素是數(shù)據(jù)的基本單位

2、設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5、e6依次通過(guò)棧S，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)的順序是e2、e4、e3、e6、e5、e1，則棧S的容量至少應(yīng)該是（ ）。

A、6

B、4

C、3

D、2

3、一維數(shù)組的元素起始地址LOC[2]=1000，元素長(zhǎng)度為5，則LOC[8]為（ ）。

A、1025

B、1030

C、1035

D、8

4、鏈表不具有的特點(diǎn)是（ ）。

A、不必事先估計(jì)存儲(chǔ)空間

B、可隨機(jī)訪問(wèn)任一元素

C、插入刪除不需要移動(dòng)元素

D、所需空間與線性表長(zhǎng)度成正比

5、棧和隊(duì)列的共同特點(diǎn)是（ ）。

A、只允許在端點(diǎn)處插入和刪除元素

B、都是先進(jìn)后出

C、都是先進(jìn)先出

D、沒(méi)有共同點(diǎn)

6、串的模式匹配是指（ ）。

A、判斷兩個(gè)串是否相等

B、找某字符在主串中第一次出現(xiàn)的位置

C、對(duì)兩個(gè)串比較大小

D、找某子串在主串中第一次出現(xiàn)的第一個(gè)字符位置

7、若串S="SOFTWARE"，其子串的數(shù)目最多是（ ）。

A、35

B、36

C、37

D、38

8、設(shè)一組初始記錄關(guān)鍵字序列為（45，80，55，40，42，85），則以第一個(gè)記錄關(guān)鍵字45為基準(zhǔn)而得到一趟快速排序的結(jié)果是（ ）。

A、40，42，45，55，80，83

B、42，40，45，80，85，88

C、42，40，45，55，80，85

D、42，40，45，85，55，80