數(shù)據(jù)結(jié)構(gòu)與算法2023爾雅答案100分

本文格式為Word版，下載可任意編輯——數(shù)據(jù)結(jié)構(gòu)與算法2023爾雅答案100分

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

引論

1

1.在數(shù)據(jù)結(jié)構(gòu)中,從規(guī)律上可以把數(shù)據(jù)結(jié)構(gòu)分成()。C

?A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)?B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)?C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)?

D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

2

2.在數(shù)據(jù)結(jié)構(gòu)中,從存儲(chǔ)結(jié)構(gòu)上可以將之分為()。B

?A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)?B、順序存儲(chǔ)和非順序存儲(chǔ)?C、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)?

D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)

3

3.某算法的時(shí)間繁雜度是O(n^2),說明該算法的()。A

?A、執(zhí)行時(shí)間與n^2成正比?B、問題規(guī)模是n^2?C、執(zhí)行時(shí)間等于n^2?

D、問題規(guī)模與n^2成正比

4

4.在下面的程序段中,x=x+1;的語句頻度為()。錯(cuò)誤or(i=1;inex正確=p->nex正確;p->nex正確=s;B、p->nex正確=s;s->nex正確=p->nex正確;C、p->nex正確=s;p->nex正確=s->nex正確;D、p->nex正確=s->nex正確;p->nex正確=s;

7

7.對于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表,判定該表為空表的條件是()。A

????

A、head→nex正確==NULL;B、head==NULL;

C、head→nex正確==he;D、head!=NULL;

8

8.靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動(dòng)。正確

9

9.順序表適合于順序存取,而鏈表適合于隨機(jī)存取。錯(cuò)誤

10

10.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,規(guī)律上相鄰的兩個(gè)元素在物理位置上并不一定相鄰。正確

棧和隊(duì)列

1

1.棧和隊(duì)列都是()。D

?

A、限制存取點(diǎn)的非線性結(jié)構(gòu)

???

B、順序存儲(chǔ)的線性結(jié)構(gòu)C、鏈?zhǔn)酱鎯?chǔ)的非線性結(jié)構(gòu)D、限制存取點(diǎn)的線性結(jié)構(gòu)

2

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

????

A、3B、6C、4D、2

3

3.設(shè)計(jì)一個(gè)判別表達(dá)式中括號(hào)是否匹配出現(xiàn)的算法,采用()的數(shù)據(jù)結(jié)構(gòu)最正確。A

????

A、棧B、順序表C、隊(duì)列D、單鏈表

4

4.表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。A

????

A、abc*+d-B、cb+a*d-C、abc+*d-D、abcd+*-

5

5.遞歸過程或函數(shù)調(diào)用時(shí),處理參數(shù)及返回地址需要用一種()的數(shù)據(jù)結(jié)構(gòu)。A

????

A、棧B、隊(duì)列C、多維數(shù)組D、線性表

6

6.最大容量為n的循環(huán)隊(duì)列,隊(duì)尾指針為rear,隊(duì)頭指針為錯(cuò)誤ron正確,則隊(duì)空的條件是()。A

????

A、rear==錯(cuò)誤ron正確B、(rear+1)%n==錯(cuò)誤ron正確C、rear+1==錯(cuò)誤ron正確D、(rear-l)%n==錯(cuò)誤ron正確

7

7.用帶頭結(jié)點(diǎn)的單鏈表表示隊(duì)長大于1的隊(duì)列時(shí),其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn),其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn),則在進(jìn)行刪除操作時(shí)()。A

????

A、僅修改隊(duì)頭指針B、僅修改隊(duì)尾指針

C、隊(duì)頭、隊(duì)尾指針都要修改D、隊(duì)頭,隊(duì)尾指針都可能要修改

8

8.對于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間繁雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間繁雜度分別為()。A

????

A、O(1),O(n)B、O(n),O(n)C、O(1),O(1)D、O(n),O(1)

9

9.兩順序棧共享空間,也存在空間溢出問題。正確

10

10.在對不帶頭結(jié)點(diǎn)的鏈隊(duì)列作出隊(duì)操作時(shí),不會(huì)