智慧樹知道網(wǎng)課《數(shù)據(jù)結(jié)構(gòu)(山東聯(lián)盟)》課后章節(jié)測(cè)試滿分答案

1、第一章測(cè)試1【單選題】（2分）數(shù)據(jù)在計(jì)算機(jī)內(nèi)存中的表示是指（）A.數(shù)據(jù)的邏輯結(jié)構(gòu)B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)元素之間的關(guān)系D.數(shù)據(jù)結(jié)構(gòu)參考答案B2【單選題】（2分）算法指的是（）計(jì)算機(jī)程序解決問題的有限運(yùn)算序列C.排序算法D.解決問題的計(jì)算方法畚考答案B3【單選題】（2分）在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的數(shù)據(jù)結(jié)構(gòu)是（）二 A.邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.存儲(chǔ)結(jié)構(gòu)b d.物理結(jié)構(gòu)畚考答案B4【單選題】（2分）算法能正確地實(shí)現(xiàn)預(yù)定功能的特性稱為算法的（）高效性可讀性健壯性正確性畚考答案D5【單選題】（4分）已知某算法的執(zhí)行時(shí)間為（n+n2）log2（n+2）, n為問題規(guī)模，則該算法的時(shí)間復(fù)雜

2、 度是（）。A.0( n+n 2)log n)B.0(n2)C.0(n 2log n) D.o(nlogn)畚考答案【單選題】（3分）下面算法將一維數(shù)組a中的數(shù)據(jù)逆序存放到原數(shù)組中，空間復(fù)雜度為（）。for（i=0;i< n; i+）bi=a n-i-1;for（i=0;i< n;i+）ai=bi;A.O(log n)O(1)C.O(n2)D.0(n)第二章測(cè)試i【單選題】（2分）鏈表不具備的特點(diǎn)是（）。A.所需空間與其長度成正比B.可隨機(jī)訪問任意一個(gè)結(jié)點(diǎn)C.插入和刪除不需要移動(dòng)任何元素D.不必事先估計(jì)存儲(chǔ)空間畚考答案B2【判斷題】（2分）線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。A.

3、對(duì)cB.錯(cuò)參考答案B3【判斷題】（2分）順序存儲(chǔ)結(jié)構(gòu)的缺點(diǎn)是不便于修改，插入和刪除需要移動(dòng)很多結(jié)點(diǎn)。A.錯(cuò)B.對(duì)雖七.Mfr*B4【單選題】（2分）在設(shè)頭、尾指針的單鏈表中，與長度n有關(guān)的操作是（）。A.在第一個(gè)結(jié)點(diǎn)之前插入一個(gè)結(jié)點(diǎn)B.刪除第一個(gè)結(jié)點(diǎn)C.在p結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)D.刪除最后一個(gè)結(jié)點(diǎn)丸七.Mfr*D設(shè)指針q指向單鏈表中結(jié)點(diǎn) A,指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B,指針s指向被插入的結(jié)點(diǎn)X,則在結(jié)點(diǎn)A和結(jié)點(diǎn)B間插入結(jié)點(diǎn) X的操作序列為（）。p_>next=s;s_>next=q;B.p->next=s->next;s->next=p;C.q->

4、next=s;s->next=p;s->next=p->next;p->next=-s;6【單選題】（2分）對(duì)于只在表的首、尾兩端進(jìn)行插入操作的線性表A.順序表B.用頭指針表示的循環(huán)單鏈表C.單鏈表D.用尾指針表示的循環(huán)單鏈表，宜采用的存儲(chǔ)結(jié)構(gòu)為（）。參考答案D在一個(gè)單鏈表中，若p所指節(jié)點(diǎn)不是最后節(jié)點(diǎn)A.，在p之后插入s所指節(jié)點(diǎn)，則執(zhí)行（）。s->link=p->link;p->link=s;B.s->link=p->link;p=s;C.p->link=s;s->link=p;s->link=p;p->link=s

5、;8【單選題】（2分）()。在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針A.p_>prior->next=p;p_>prior=p_>prior->prior;B.p_>next_>prior=p_>prior;p_>prior->next=p_>next;C.p_>prior=p_>next_>next;p_>next=p_>prior->prior;D.p_>next=p_>next_>next;p_>next_>prior=p;畚考袴案B9【單選題】（2分）若事先不知道線性表的長度，則處理線性表時(shí)較好的存儲(chǔ)結(jié)構(gòu)是（）。A.順序表B.單鏈表C.靜態(tài)鏈