數(shù)據(jù)結(jié)構(gòu)c語言版章節(jié)練習(xí)題(16章)-文庫吧
2025-03-10 03:00 本頁面
【正文】 最后一個(gè)元素填補(bǔ)，若線性表為空則顯示出錯(cuò)信息并退出運(yùn)行。(2)從線性表中刪除第i個(gè)元素并由函數(shù)返回。(3)向線性表中第i個(gè)元素位置插入一個(gè)元素。(4)從線性表中刪除具有給定值x的所有元素。4．對于結(jié)點(diǎn)類型為LNode的單鏈表，編寫出下列每個(gè)算法。(1)刪除單鏈表中的第i個(gè)結(jié)點(diǎn)。(2)在有序單鏈表中插入一個(gè)元素x的結(jié)點(diǎn)。 (3)從單鏈表中查找出所有元素的最大值，該值由函數(shù)返回，若單鏈表為空，則顯示出錯(cuò)信息并停止運(yùn)行。(4)統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。第三章 棧和隊(duì)列一、單選題1．棧的插入與刪除操作在 進(jìn)行。 A、棧頂 B、棧底 C、任意位置 D、指定位置2．當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==0表示?？眨瑒t向這個(gè)棧插入一個(gè)元素時(shí)，需要執(zhí)行 語句修改top指針。 A、top++ B、top C、top=0 D、top3．若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn) 種情況。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，24．在一個(gè)循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的 位置。 A、前一個(gè) B、后一個(gè) C、當(dāng)前 D、后面5．當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)循環(huán)隊(duì)列時(shí)，該隊(duì)列的最大長度為 。 A、N2 B、N1 C、N D、N+16．從一個(gè)循環(huán)順序隊(duì)列刪除元素時(shí)，首先需要 。 A、前移一位隊(duì)首指針 B、后移一位隊(duì)首指針 C、取出隊(duì)首指針?biāo)肝恢蒙系脑? D、取出隊(duì)尾指針?biāo)肝恢蒙系脑?．假定一個(gè)循環(huán)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為f和r，則判斷隊(duì)空的條件是 。 A、f+1==r B、r+1==f C、f==0 D、f==r8．假定一個(gè)鏈隊(duì)的隊(duì)首和隊(duì)尾指針分別為front和rear，則判斷隊(duì)空的條件是 。 A、front==rear B、front!=NULL C、rear!=NULL D、front==NULL二、填空題1．隊(duì)列的插入操作在________進(jìn)行，刪除操作在________進(jìn)行。2．棧又稱為________表，隊(duì)列又稱為________表。3．向一個(gè)順序棧插入一個(gè)元素時(shí)，首先把待插入元素________到這個(gè)位置上然后，使________后移一個(gè)位置。4．從一個(gè)棧中刪除元素時(shí)，首先前移一位________，然后再取出________。5．在一個(gè)循環(huán)順序隊(duì)列Q中，判斷隊(duì)空的條件為________，判斷隊(duì)滿的條件為________。6．在一個(gè)順序棧中，若棧頂指針等于________，則為空棧；若棧頂指針等于________，則為滿棧。7．在一個(gè)鏈棧中，若棧頂指針等于NULL，則為________；在一個(gè)鏈隊(duì)中，若隊(duì)首指針與隊(duì)尾指針的值相同，則表示該隊(duì)列為________。8．向一個(gè)鏈棧插入一個(gè)新結(jié)點(diǎn)時(shí)，首先把新結(jié)點(diǎn)的存儲(chǔ)位置賦給________，然后把棧頂指針指向_______。9．從一個(gè)鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，需要把棧頂結(jié)點(diǎn)________的值賦給________。10．向一個(gè)順序隊(duì)列插入元素時(shí)，需要首先向________插入新元素，然后再移動(dòng)________。11．當(dāng)用長度為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top==0表示棧空，則表示棧滿的條件為________。12．向一個(gè)棧頂指針為HS的鏈棧中插入一個(gè)新結(jié)點(diǎn)*P果，應(yīng)執(zhí)行________和________操作。13．從一個(gè)棧頂指針為HS的非空鏈棧中刪除結(jié)點(diǎn)并不需要返回棧頂結(jié)點(diǎn)的值和回收結(jié)點(diǎn)時(shí)，應(yīng)執(zhí)行________操作。14．假定front和rear分別為一個(gè)鏈隊(duì)的隊(duì)首和隊(duì)尾指針，則該鏈隊(duì)中只有一個(gè)結(jié)點(diǎn)的條件為________。三、應(yīng)用題執(zhí)行下面函數(shù)調(diào)用后得到的輸出結(jié)果是什么？void AF(Queue amp。 Q) { InitQueue(Q)。 int a[4] = { 5,8,12,15 }。 for ( int i=0。 i4。 i++ ) QInsert(Q,a[i])。 QInsert(Q,QDelete(Q))。 QInsert(Q,30)。 QInsert(Q,QDelete(Q)+10)。 while (!QueueEmpty(Q)) printf ( “%d ”,QDelete(Q))。 }第四章 稀疏矩陣和廣義表一、單選題，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的________。 A、 行號(hào) B、 列號(hào) C、 元素值 D、 地址二、填空題，每個(gè)非零元素所對應(yīng)的三元組包括該元素的________、________和________三項(xiàng)。，每個(gè)三元組元素按________為主序、________為輔序的次序排列。，矩陣形參應(yīng)說明為________參數(shù)。，利用一個(gè)數(shù)組來存儲(chǔ)非零元素，該數(shù)組的長度應(yīng)________對應(yīng)三元組線性表的長度。第五章 樹和二叉樹（一）一、填空題1．對于一棵具有n個(gè)結(jié)點(diǎn)的樹，該樹中所有結(jié)點(diǎn)的度數(shù)之和為______。2．假定一棵三叉樹的結(jié)點(diǎn)個(gè)數(shù)為50，則它的最小深度為________，最大深度為_______。3．在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)有2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有________個(gè)。4．一棵深度為5的滿二叉樹中的結(jié)點(diǎn)數(shù)為________個(gè)，一棵深度為3的滿三叉樹中的結(jié)點(diǎn)數(shù)為________個(gè)。5．假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則樹中所含的結(jié)點(diǎn)數(shù)為________個(gè)，樹的深度為________，樹的度為________。6．假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則度為0的結(jié)點(diǎn)數(shù)分別為______、_____、______和______個(gè)。7．假定一棵樹的廣義表表示為A(B(C,D(E,F,G),H(I,J)))，則結(jié)點(diǎn)H的雙親結(jié)點(diǎn)為________，孩子結(jié)點(diǎn)為___________。8．在一棵二叉樹中，假定雙分支結(jié)點(diǎn)數(shù)為5個(gè)，單分支結(jié)點(diǎn)數(shù)為6個(gè)，則葉子結(jié)點(diǎn)數(shù)為________個(gè)。9．對于一棵二叉樹，若一個(gè)結(jié)點(diǎn)的編號(hào)為i，則它的左孩子結(jié)點(diǎn)的編號(hào)為________，右孩子結(jié)點(diǎn)的編號(hào)為________，雙親結(jié)點(diǎn)的編號(hào)為________。10．在一棵二叉樹中，第5層上的結(jié)點(diǎn)數(shù)最多為______。11．假定一棵二叉樹的結(jié)點(diǎn)數(shù)為18，則它的最小深度為________，最大深度為________。12．一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g)))，則e結(jié)點(diǎn)的雙親結(jié)點(diǎn)為______，左孩子結(jié)點(diǎn)為________，右孩子結(jié)點(diǎn)為________。13．一棵二叉樹的廣義表表示為a(b(c,d),e(f(,g)))，它含有雙親結(jié)點(diǎn)______個(gè)，單分支結(jié)點(diǎn)______個(gè)，葉子結(jié)點(diǎn)______個(gè)。14．假定一棵二叉樹順序存儲(chǔ)在一維數(shù)組a中，則a[i]元素的左孩子元素為___
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1