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

1、。引論1【單選題】1.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(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í)間復(fù)雜度是O(n2),表明該算法的( )。A· A、執(zhí)行時(shí)間與n2成正比· B、問題規(guī)模是n2·

2、 C、執(zhí)行時(shí)間等于n2· D、問題規(guī)模與n2成正比4【單選題】4. 在下面的程序段中,x=x+1;的語句頻度為( )。 錯(cuò)誤or( i=1;i<=n;i+) 錯(cuò)誤or( j=1;j<=n;j+) x=x+1; C· A、O(2n)· B、O(n)· C、O(n2)· D、O(log2n)5【單選題】5. 以下數(shù)據(jù)結(jié)構(gòu)中,( )是非線性數(shù)據(jù)結(jié)構(gòu)。A· A、樹· B、字符串· C、隊(duì)· D、棧6【單選題】6. 順序存儲(chǔ),存儲(chǔ)單元的地址( )。A· A、一定連續(xù)· B、一定不連續(xù)

3、· C、不一定連續(xù)· D、部分連續(xù),部分不連續(xù)7【單選題】7.評(píng)價(jià)一個(gè)算法性能好壞的重要標(biāo)準(zhǔn)是( )。C· A、算法的正確性· B、算法易于調(diào)試· C、算法的時(shí)間和空間復(fù)雜度· D、算法易于理解8【單選題】8. 若需要利用形式參數(shù)直接訪問修改實(shí)參值,則應(yīng)將形參說明為( )參數(shù)。C· A、值參數(shù)· B、實(shí)地址· C、指針· D、地址參數(shù)9【判斷題】9. 順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大,且插入、刪除運(yùn)算效率高。 錯(cuò)誤10【判斷題】10. 數(shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是算法的時(shí)間復(fù)雜度和空間復(fù)雜度

4、。 正確線性表1【單選題】1. 下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)()。D· A、可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示· B、插入運(yùn)算方便· C、刪除運(yùn)算方便· D、存儲(chǔ)密度大2【單選題】2. 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算,則利用()存儲(chǔ)方式最節(jié)省時(shí)間。A· A、順序表 · B、雙鏈表· C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表· D、單循環(huán)鏈表3【單選題】3. 設(shè)某順序表中第一個(gè)元素的地址是se(下標(biāo)從1開始),每個(gè)結(jié)點(diǎn)占m個(gè)單元,則第i個(gè)結(jié)點(diǎn)的地址為()。A· A、se

5、+(i-1)×m· B、se+(i+1)×m· C、se+i×m· D、se-i×m 4【單選題】4. 某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素,則采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。B· A、單鏈表  · B、僅有尾指針的單循環(huán)鏈表· C、僅有頭指針的單循環(huán)鏈表· D、雙鏈表      5【單選題】5. 若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu),在其第i個(gè)位置插入一個(gè)新元素的

6、算法的時(shí)間復(fù)雜度為()。A· A、O(n) · B、O(0) · C、O(1) · D、O(n2) 6【單選題】6. 在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn),正確的操作是()。A· A、s->nex 正確=p->nex 正確;p->nex 正確=s;· B、p->nex 正確=s;s->nex 正確=p->nex 正確; · C、p->nex 正確=s;p->nex 正確=s->nex 正確; ·

7、 D、p->nex 正確=s->nex 正確;p->nex 正確=s;7【單選題】7. 對(duì)于一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單鏈表,判定該表為空表的條件是()。    A· A、headnex 正確=NULL;· B、head=NULL;· C、headnex 正確=he;  · D、head!=NULL;8【判斷題】8. 靜態(tài)鏈表與動(dòng)態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動(dòng)。 正確9【判斷題】9. 順序表適宜于順序存取,而鏈表適宜于隨機(jī)存取。 錯(cuò)誤10【判斷題】10.

8、 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中,邏輯上相鄰的兩個(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)該是( )。A· A、3· B、6· C、4

9、83; D、23【單選題】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、棧

10、60;    · 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ì)長(zhǎng)大于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. 對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表,在已知的結(jié)點(diǎn)*p后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度和在給定值為x的結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度分別為( )。A