21春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《程序設(shè)計基礎(chǔ)（下）》在線作業(yè)4

1、21 春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《程序設(shè)計基礎(chǔ)（下）》在線作業(yè) 41.在一個單鏈表中,若 p 所指結(jié)點不是最后結(jié)點,在 p 之后插入 s 所指結(jié)點,則執(zhí)行( )。A.s->next=p;p->next=s; B.s->next=p->next;p->next=s; C.s->next=p->next;p=s; D.p->n

2、ext=s;s->next=p; 【參考答案】: A2.已知一個順序存儲的線性表,設(shè)每個結(jié)點需占 m 個存儲單元,若第一個結(jié)點的地址為 add1,則第 I 個結(jié)點的地址為( )。A.add1(I-1)*m B.add1I*m C.add1-I*m D.add1(I1)*m 【參考答案】: A3.設(shè)線性表中有 n 個元素,( )操作,在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。A.刪除所有值為 x 的元素 B.在最后一個元

3、素的后面插入一個新元素 C.順序 輸出前 k 個元素 D.交換第 i 個元素和第 n-i-1 個元素的值(i=1,1,…,n) 【參考答案】: A4.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成( )。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) 【參考答案】: C5.基類和派生類可以分別叫做( )。11.一個( )允許用戶為類定義一種模式,使得類中的某些數(shù)據(jù)成員、某些成員函數(shù)

4、的參數(shù)和返回值可以取任意數(shù)據(jù)類型。A.函數(shù)模板 B.模板函數(shù) C.類模板 D.模板類 【參考答案】: C12.在數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機無關(guān)的是數(shù)據(jù)的( )結(jié)構(gòu)。A.邏輯 B.存儲 C.邏輯和存儲 D.物理 【參考答案】: A13.在 C++中,打開一個文件就是將這個文件與一個()建立關(guān)聯(lián);關(guān)閉一個文件就是取消這種關(guān)聯(lián)。A.流 B.類 C.結(jié)構(gòu) D.對象 【參考答案】: A14.動態(tài)聯(lián)編所支持的多態(tài)性是( )

5、。A.虛函數(shù) B.繼承 C.編譯時的多態(tài)性 D.運行時的多態(tài)性 【參考答案】: D15.已知 AA 是一個類,則執(zhí)行語句 AA a;后( )。A.自動調(diào)用無參構(gòu)造函數(shù) B.自動調(diào)用有參構(gòu)造函數(shù) C.自動調(diào)用拷貝構(gòu)造函 數(shù) D.產(chǎn)生一個對象 a,但不調(diào)用任何函數(shù) 【參考答案】: A16.如果以鏈表作為隊列的存儲結(jié)構(gòu),則出隊操作時( )。A.必須判別隊列是否滿 B.判別隊列元素的類型 C.必須判別隊列是否空 D. 對隊