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

1、21 春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《程序設(shè)計(jì)基礎(chǔ)（下）》在線作業(yè) 41.在一個(gè)單鏈表中,若 p 所指結(jié)點(diǎn)不是最后結(jié)點(diǎn),在 p 之后插入 s 所指結(jié)點(diǎn),則執(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.已知一個(gè)順序存儲(chǔ)的線性表,設(shè)每個(gè)結(jié)點(diǎn)需占 m 個(gè)存儲(chǔ)單元,若第一個(gè)結(jié)點(diǎn)的地址為 add1,則第 I 個(gè)結(jié)點(diǎn)的地址為( )。A.add1(I-1)*m B.add1I*m C.add1-I*m D.add1(I1)*m 【參考答案】: A3.設(shè)線性表中有 n 個(gè)元素,( )操作,在單鏈表上實(shí)現(xiàn)要比在順序表上實(shí)現(xiàn)效率更高。A.刪除所有值為 x 的元素 B.在最后一個(gè)元

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

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

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