數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案

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. 在數(shù)據(jù)結(jié)構(gòu)屮，與所使用的計(jì)算機(jī)無關(guān)的是（A ）A. 邏輯結(jié)構(gòu)B.存儲(chǔ)結(jié)構(gòu)C.邏輯和存儲(chǔ)結(jié)構(gòu)D.物理結(jié)構(gòu)3. 下面程序的時(shí)間復(fù)雜度為O （mn）for （int i=1; iv=m; i+）for （intj=1; jnext=null C head-next=head D head!=null3. 在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是（ D）A單鏈表B雙鏈表C循環(huán)鏈表D順序表4. 對(duì)于只在表的首、尾兩端進(jìn)行手稿操

2、作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為（C）A順序表B用頭指針表示的單循環(huán)鏈表C用尾指針表示的單循環(huán)鏈表D單鏈表5. 在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新的結(jié)點(diǎn)，并保持鏈表元素仍然有序，則操作 的時(shí)間復(fù)雜度為（D ）AO （1） BO （log2n） CO （n2） DO （n）6. 在一個(gè)長(zhǎng)度為n（n1）的單鏈表上，設(shè)有頭和尾兩個(gè)指針，執(zhí)行（B）操作與鏈表的長(zhǎng)度有關(guān)A刪除單鏈表中第一個(gè)元素B刪除單鏈表中最后一個(gè)元素C在第一個(gè)元素之前插入一個(gè)新元素D在最后一個(gè)元素之后插入一個(gè)新元素7. 與單鏈表相比，雙向鏈表的優(yōu)點(diǎn)之一是（D）A插入刪除操作更簡(jiǎn)單B可以進(jìn)行隨機(jī)訪問C可以省略表頭指針或表尾指針D順

3、序訪問相鄰結(jié)點(diǎn)更容易8. 若list是某帶頭結(jié)點(diǎn)的循環(huán)鏈表的頭結(jié)點(diǎn)指針，則該鏈表最后那個(gè)鏈結(jié)點(diǎn)的指針域（頭結(jié)點(diǎn)的地址）中存放的是（B ）A list的地址B list的內(nèi)容C list指的鏈結(jié)點(diǎn)的值D鏈表第一個(gè)鏈結(jié)點(diǎn)的地址9. 若 listl 和Iist2分別為一個(gè)單鏈表與一個(gè)雙向鏈表的第一個(gè)結(jié)點(diǎn)的指針，則（B）A Iist2比listl占用更多的存儲(chǔ)單元B listl與Iist2占用相同的存儲(chǔ)單元C listl和Iist2應(yīng)該是相同類型的指針變量D雙向鏈表比單鏈表占用更多的存儲(chǔ)單元10. 鏈表中的每個(gè)鏈結(jié)點(diǎn)占用的存儲(chǔ)空間不必連續(xù)，這句話正確嗎？（不正確）11. 某線性表采用順序存儲(chǔ)結(jié)構(gòu)，元素

4、長(zhǎng)度為4,首地址為100,則下標(biāo)為12的（第13個(gè)）元素 的存儲(chǔ)地址為14& V 100+4*12=14811. 在順序表的（最后一個(gè)結(jié)點(diǎn)之后）插入一個(gè)新的數(shù)據(jù)元素不必移動(dòng)任何元素。12. 若對(duì)線性表進(jìn)行的操作主要不是插入刪除，則該線性表宜采用（順序）存儲(chǔ)結(jié)構(gòu)，若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，則該線性表宜采用（鏈）存儲(chǔ)結(jié)構(gòu)。13. 一個(gè)順序表所占用存儲(chǔ)空間的大小與（ B）無關(guān)。A 表的長(zhǎng)度B元素的存放順序C.元素的類型D.元素中各的類型14、設(shè)存儲(chǔ)分配是從低地址到高地址進(jìn)行的。若每個(gè)元素占用 4個(gè)存儲(chǔ)單元，則某元素 的地址是指它所占用的單元的（A） oA. 第1個(gè)單元的地址B.第2個(gè)單元的

5、地址C.第3個(gè)單元的地址D.第4個(gè)單元的地址15、若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用 4個(gè)存儲(chǔ)單元，第1個(gè)元素的存儲(chǔ)地址為100,則第12個(gè)元素的存儲(chǔ)地址是（B）。A. 112 B. 144C.148D. 41216、若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，i的合法值 應(yīng)該是（D ）。A. i0 B.iv=nC.1 =i=nD. 1 =i0 B.y=nC.1 =inext=p; pnext=q;B. qnext=p-next; pnext=q;C. qnext=p-next; p =q; D. p-next=q; qnext=p;25、若刪除非空線性鏈表屮由p

6、所指的鏈結(jié)點(diǎn)的直接后繼鏈結(jié)點(diǎn)的過程過程是依次執(zhí)行（B） oA.r=p-next; p-next=r;free (r);B.r=p-next; pnext=r-next;free (r);C.r=p-next; p-next=r-next;free (p)D.pn ext=p-nextn ext;free (p);q所指的鏈結(jié)點(diǎn)后面插入一個(gè)由p26、在非空雙向循環(huán)鏈表中由所指的鏈結(jié)點(diǎn)的操作依次為p-prior=q; p-next=q-next;q-next=p; ( C )。A. q-prior=p B. q-next-prior=pC. pnext-prior=p;D. p-prior-nex

7、t=p;27、在非空雙向循環(huán)鏈表中由q所指的鏈結(jié)點(diǎn)前面插入一個(gè)由p所指的鏈結(jié)點(diǎn)的操作依次為 pnext=q; p-prior=q-prior;q-prior=p; （ D ）。A.qnext=p; B. q-prior-next=p;C. pnext-prior=p; D. p-prior-next=p;28、順序存儲(chǔ)的線性表（a1,a2；an）,在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為（D ） oA. n B. n/2 C. n+1 D. （n+1） /229、在長(zhǎng)度為n的順序表的第i （ 1 i n+1個(gè)位置上插入一個(gè)元素，元素的移動(dòng)次數(shù)是（A ）。A. n-i+1 B. n-

8、i C. iD. i-130、在線性表的下列存儲(chǔ)結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是（D） oA.單鏈表B.雙鏈表C.循環(huán)鏈表D.順序表31、在以單鏈表為存儲(chǔ)結(jié)構(gòu)的線性表中，數(shù)據(jù)元素之間的邏輯關(guān)系用（C ） oA.數(shù)據(jù)元素的相鄰地址表示B.數(shù)據(jù)元素在表屮的序號(hào)表示C.指向后繼元素的指針表示D.數(shù)據(jù)元素的值表示25、假設(shè)指針p指向單鏈表中的某一結(jié)點(diǎn)，若把p指針后面的結(jié)點(diǎn)刪除，只需修改下列哪個(gè)指針值即可（）。A. p=p-next;B. pn ext=p-n ext-nextC. p=p-next-next;D . p-next=p;26、在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針P

9、所指向的結(jié)點(diǎn)，則執(zhí)行（D ）。A. q_next 二 p_next； p_next 二 qB. p_next 二 q_next； q二 p；C. q_next 二 p_next； p_next = q；D . p_next 二 q_next； q_next 二 p；27、構(gòu)造一個(gè)空的線性表L用（A）A. lnitList（&L）B. DestroyList （&L）C. ListEmpty（L）D. ClearList（&L）第三章1、棧和隊(duì)列的共同點(diǎn)是（C ）A.都是先進(jìn)后出B.都是先進(jìn)先岀在C.只允許在端點(diǎn)處插入和刪除元素D. 沒有共同點(diǎn)2、一個(gè)棧的進(jìn)棧順序是a,b,c,d,e則棧的出棧順

10、序不可能是（C ）A. edcba B.decba C. dceab D. adcbe3、設(shè)n個(gè)元素的進(jìn)棧序列為1,2,3,n,出棧序列為p1 ,p2,p3,pn,若p1=n,則pi（1=inext=top D.top-next=p19、若非空堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top,刪除堆棧一個(gè)元素的過程是依次執(zhí)行p= top ；（ B ） ; free （p）A.top=p B. top=p-next C. p=top-next D. p=p-next20、若隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭元素指針與隊(duì)尾元素指針分別為中插front和rear,向隊(duì)列 入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行：（C

11、） ;rear=p;A. rear=p B. front=p C. rear-next=p D. front-next=pfront 和 rear,刪21、若非空隊(duì)列采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，隊(duì)頭元素指針與隊(duì)尾元素指針分別為 除隊(duì)列的一個(gè)元素的過程是依次執(zhí)行：p=front; （ D ） : free （p）A.rear=p B. rear=p-next C. pnext=rear D. front=pnext 22、在循環(huán)隊(duì)列屮，若front與rear分別表示隊(duì)頭元素和隊(duì)尾元素的位置，則判斷循環(huán)隊(duì)列隊(duì)空的 條件是（C ）。A. fromt=rear+1 B. rear=front+1 C. front=rear D. front=rear=023、若描述某循環(huán)隊(duì)列的數(shù)組為為CircleM,當(dāng)循環(huán)隊(duì)列滿時(shí)，隊(duì)列中有（B ）個(gè)元素。A. M B. M-1 C. M+1 D. M+224、在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)屮取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（D ）結(jié)構(gòu)。A.線性表B.數(shù)組C.堆棧D.隊(duì)列25、設(shè)計(jì)一個(gè)遞歸問題的非遞歸算法通常需要設(shè)置（ C ）結(jié)構(gòu)。A.線性表B.數(shù)組C堆棧D.隊(duì)列26、棧和隊(duì)列都