1、。引論1【單選題】1.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。C· A、動態(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)中,從存儲結(jié)構(gòu)上可以將之分為( )。B· A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)· B、順序存儲和非順序存儲· C、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)· D、線性結(jié)構(gòu)和非線性結(jié)構(gòu)3【單選題】3. 某算法的時間復(fù)雜度是O(n2),表明該算法的( )。A· A、執(zhí)行時間與n2成正比· B、問題規(guī)模是n2·

2、 C、執(zhí)行時間等于n2· D、問題規(guī)模與n2成正比4【單選題】4. 在下面的程序段中,x=x+1;的語句頻度為( )。 錯誤or( i=1;i<=n;i+) 錯誤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、隊· D、棧6【單選題】6. 順序存儲,存儲單元的地址( )。A· A、一定連續(xù)· B、一定不連續(xù)

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

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

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

6、算法的時間復(fù)雜度為()。A· A、O(n) · B、O(0) · C、O(1) · D、O(n2) 6【單選題】6. 在單鏈表指針為p的結(jié)點之后插入指針為s的結(jié)點,正確的操作是()。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. 對于一個頭指針為head的帶頭結(jié)點的單鏈表,判定該表為空表的條件是()。    A· A、headnex 正確=NULL;· B、head=NULL;· C、headnex 正確=he;  · D、head!=NULL;8【判斷題】8. 靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似,不需做元素的移動。 正確9【判斷題】9. 順序表適宜于順序存取,而鏈表適宜于隨機(jī)存取。 錯誤10【判斷題】10.

8、 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中,邏輯上相鄰的兩個元素在物理位置上并不一定相鄰。 正確棧和隊列1【單選題】1. 棧和隊列都是( )。D· A、限制存取點的非線性結(jié)構(gòu)  · B、順序存儲的線性結(jié)構(gòu)· C、鏈?zhǔn)酱鎯Φ姆蔷€性結(jié)構(gòu)· D、限制存取點的線性結(jié)構(gòu) 2【單選題】2. 設(shè)棧S和隊列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個元素出棧后隨即進(jìn)入隊列Q,若6個元素出隊的序列是e2,e4,e3,e6,e5,e1,則棧S的容量至少應(yīng)該是( )。A· A、3· B、6· C、4

9、83; D、23【單選題】3. 設(shè)計一個判別表達(dá)式中括號是否匹配出現(xiàn)的算法,采用( )的數(shù)據(jù)結(jié)構(gòu)最佳。A· A、棧  · B、順序表· C、隊列· 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ù)據(jù)結(jié)構(gòu)。A· A、棧

10、60;    · B、隊列· C、多維數(shù)組     · D、線性表 6【單選題】6. 最大容量為n的循環(huán)隊列,隊尾指針為rear,隊頭指針為 錯誤ron 正確,則隊空的條件是( )。A· A、rear= 錯誤ron 正確    · B、(rear+1)%n= 錯誤ron 正確     · C、rear+1= 錯誤ron 正確    · D、(rear-l)%n= 錯誤ron 正確7【單選題】7. 用帶頭結(jié)點的單鏈表表示隊長大于1的隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點,則在進(jìn)行刪除操作時( )。A· A、僅修改隊頭指針· B、僅修改隊尾指針· C、隊頭、隊尾指針都要修改· D、隊頭,隊尾指針都可能要修改8【單選題】8. 對于一個具有n個結(jié)點的單鏈表,在已知的結(jié)點*p后插入一個新結(jié)點的時間復(fù)雜度和在給定值為x的結(jié)點后插入一個新結(jié)點的時間復(fù)雜度分別為( )。A