數(shù)據(jù)結(jié)構(gòu)第二章線性表習(xí)題-在線瀏覽
2025-05-12 03:01本頁面
【正文】 和rear分別為隊(duì)頭指針和隊(duì)尾指針，則判斷隊(duì)滿的條件為________。A．rear％n= = front B．front+l= rear C．rear= = front D．(rear+l)％n= front20. 在一個(gè)鏈隊(duì)列中，假定front和rear分別為隊(duì)首和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的操作為________。2. 在一個(gè)長(zhǎng)度為n的順序表的第i個(gè)元素之前插入一個(gè)元素，需要后移____個(gè)元素。4. 要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除元素之后的所有元素均需_______一個(gè)位置，移動(dòng)過程是從_______向_______依次移動(dòng)每一個(gè)元素。6. 在雙向鏈表中，每個(gè)結(jié)點(diǎn)含有兩個(gè)指針域，一個(gè)指向_______結(jié)點(diǎn)，另一個(gè)指向_______結(jié)點(diǎn)。相反，當(dāng)經(jīng)常進(jìn)行的是插入和刪除操作時(shí)，則采用_______存儲(chǔ)結(jié)構(gòu)為宜。9. 線性表、棧和隊(duì)列都是_______結(jié)構(gòu)，可以在線性表的______位置插入和刪除元素；對(duì)于棧只能在_______位置插入和刪除元素；對(duì)于隊(duì)列只能在_______位置插入元素和在_______位置刪除元素。11. 在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是________。13. 對(duì)于一個(gè)棧作進(jìn)棧運(yùn)算時(shí)，應(yīng)先判別棧是否為_______，作退棧運(yùn)算時(shí)，應(yīng)先判別棧是否為_______，當(dāng)棧中元素為m時(shí)，作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢，則說明棧的可用最大容量為_______。14. 設(shè)有一空棧，現(xiàn)有輸入序列1，2，3，4，5，經(jīng)過push, push, pop, push, pop, push, push后，輸出序列是_________。三、簡(jiǎn)答題 1. 描述以下三個(gè)概念的區(qū)別：頭指針，頭結(jié)點(diǎn)，表頭結(jié)點(diǎn)。5. 在單循環(huán)鏈表中設(shè)置尾指針比設(shè)置頭指針好嗎？為什么?6. 假定有四個(gè)元素A, B, C, D依次進(jìn)棧，進(jìn)棧過程中允許出棧，試寫出所有可能的出棧序列。8. 下述算法的功能是什么?LinkList *Demo(LinkList *L){ // L是無頭結(jié)點(diǎn)的單鏈表LinkList *q,*p。amp。 L=Lnext?！ ?while (pnext) p=pnext。 qnext=NULL。}四、算法設(shè)計(jì)題1. 設(shè)計(jì)在無頭結(jié)點(diǎn)的單鏈表中刪除第i個(gè)結(jié)點(diǎn)的算法。3. 設(shè)計(jì)將帶表頭的鏈表逆置算法。其中data為整型數(shù)域，next和prior均為指針域。5. 已知線性表的元素按遞增順序排列，并以帶頭結(jié)點(diǎn)的單鏈表作存儲(chǔ)結(jié)構(gòu)。6. 已知線性表的元素是無序的，且以帶頭結(jié)點(diǎn)的單鏈表作為存儲(chǔ)結(jié)構(gòu)。7. 假定用一個(gè)單循環(huán)鏈表來表示隊(duì)列（也稱為循環(huán)隊(duì)列），該隊(duì)列只設(shè)一個(gè)隊(duì)尾指針，不設(shè)隊(duì)首指針，試編寫下列各種運(yùn)算的算法：（1）向循環(huán)鏈隊(duì)列插入一個(gè)元素值為x的結(jié)點(diǎn)；（2）從循環(huán)鏈隊(duì)列中刪除一個(gè)結(jié)點(diǎn)。 完美WORD格式編輯 習(xí)題2參考答案一、單項(xiàng)選擇題1．A 2．A 3．D 4．C 5．D 6．A 7．B 8．B 9．C 10．A 11．D 12．B 13．C 14．B 15．C 16．C 17．B 18．D 19．C 20．A二、填空題1．線性 2．ni+1 3．相鄰 4．前移，前，后 5．物理存儲(chǔ)位置，鏈域的指針值6．前趨，后繼 7．順序，鏈接 8．一定，不一定 9．線性，任何，棧頂，隊(duì)尾，隊(duì)頭10．單鏈表，雙鏈表，非循環(huán)鏈表，循環(huán)鏈表11．使空表和非空表統(tǒng)一；算法處理一致12．O(1)，O(n)13．棧滿，?？?，m，棧底，兩個(gè)棧的棧頂在?？臻g的某一位置相遇14．3 15．O(1)三、簡(jiǎn)答題1．頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)（即表頭結(jié)點(diǎn)）的指針；在表頭結(jié)點(diǎn)之前附設(shè)的結(jié)點(diǎn)稱為頭結(jié)點(diǎn)；表頭結(jié)點(diǎn)為鏈表中存儲(chǔ)線性表中第一個(gè)數(shù)據(jù)元素的結(jié)點(diǎn)。2．線性表具有兩種存儲(chǔ)結(jié)構(gòu)即順序存儲(chǔ)結(jié)構(gòu)和鏈接存儲(chǔ)結(jié)構(gòu)。3．應(yīng)選用鏈接存儲(chǔ)結(jié)構(gòu)，因?yàn)殒準(zhǔn)酱鎯?chǔ)結(jié)構(gòu)是用一組任意的存儲(chǔ)單元依次存儲(chǔ)線性表中的各元素，這里存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的：這種存儲(chǔ)結(jié)構(gòu)對(duì)于元素的刪除或插入運(yùn)算是不需要移動(dòng)元素的，只需修改指針即可，所以很容易實(shí)現(xiàn)表的容量的擴(kuò)充。因此，只要確定了其起始位置，線性表中的任一個(gè)數(shù)據(jù)元素都可隨機(jī)存取，因此，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1