數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)題(編輯修改稿)
2025-08-31 16:52 本頁面
【文章內(nèi)容簡介】 . 遞歸調(diào)用 B. 子程序調(diào)用 C. 表達式求值 D. ABC16. 一個遞歸算法必須包括（ ）。 A. 遞歸部分 B. 終止條件和遞歸部分 C. 迭代部分 17. 表達式a*(b+c)d的后綴表達式是( )。 A．a(chǎn)bcd*+ B. abc+*d C. abc*+d D. +*abcd18. 設(shè)計一個判別表達式中左，右括號是否配對出現(xiàn)的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。A．線性表的順序存儲結(jié)構(gòu) B. 隊列 C. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu) D. 棧19. 用鏈接方式存儲的隊列，在進行刪除運算時（ ）。 A. 僅修改頭指針 B. 僅修改尾指針 C. 頭、尾指針都要修改 D. 頭、尾指針可能都要修改20. 遞歸過程或函數(shù)調(diào)用時，處理參數(shù)及返回地址，要用一種稱為（ ）的數(shù)據(jù)結(jié)構(gòu)。A．隊列 B．多維數(shù)組 C．棧 D. 線性表 21. 假設(shè)以數(shù)組A[m]存放循環(huán)隊列的元素,其頭尾指針分別為front和rear，則當(dāng)前隊列中的元素個數(shù)為（ ）。 A．(rearfront+m)%m B．rearfront+1 C．(frontrear+m)%m D．(rearfront)%m22. 循環(huán)隊列存儲在數(shù)組A[0..m]中，則入隊時的操作為（ ）。 A. rear=rear+1 B. rear=(rear+1) mod (m1) C. rear=(rear+1) mod m D. rear=(rear+1)mod(m+1) 23. 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3，當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為多少？( )A. 1和 5 B. 2和4 C. 4和2 D. 5和1 24. 棧和隊列的共同點是（ ）。 A. 都是先進先出 B. 都是先進后出 C. 只允許在端點處插入和刪除元素 D. 沒有共同點25. 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個元素出棧后即進隊列Q，若6個元素出隊的序列是e2，e4，e3,e6,e5,e1則棧S的容量至少應(yīng)該是( )。A． 6 B. 4 C. 3 D. 2 二 判斷題1. 棧是實現(xiàn)過程和函數(shù)等子程序所必需的結(jié)構(gòu)。（ T ） 2．兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應(yīng)把兩個棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。（ T ） 3. 棧與隊列是一種特殊操作的線性表。（ T ） 4. 若輸入序列為1,2,3,4,5,6,則通過一個?？梢暂敵鲂蛄?,2,5,6,4,1. （ T ） 5. 棧和隊列都是限制存取點的線性結(jié)構(gòu)。（ T ） 6. 隊列是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。（ F ） 7. 通常使用隊列來處理函數(shù)或過程的調(diào)用。（ F ） 8. 隊列邏輯上是一個下端和上端既能增加又能減少的線性表。（ T ） 9. 循環(huán)隊列也存在空間溢出問題。（ T ） 10. 棧和隊列的存儲方式，既可以是順序方式，又可以是鏈?zhǔn)椒绞?。? T ） 三 填空題 1．棧是_______的線性表，其運算遵循_______的原則。 2．_______是限定僅在表尾進行插入或刪除操作的線性表。 3. 一個棧的輸入序列是：1，2，3則不可能的棧輸出序列是_______。4. 多個棧共存時，最好用 鏈?zhǔn)酱鎯Y(jié)構(gòu)作為存儲結(jié)構(gòu)。 5. 循環(huán)隊列的引入，目的是為了克服假溢出時大量移動數(shù)據(jù)元素。6．________又稱作先進先出表。 7. 隊列的特點是_______。 8．隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其特點是_______。 9. 已知鏈隊列的頭尾指針分別是f和r，則將值x入隊的操作序列是_______。 10．表達式求值是_______應(yīng)用的一個典型例子。 第五章 樹和二叉樹一、選擇題1．算術(shù)表達式a+b*（c+d/e）轉(zhuǎn)為后綴表達式后為（ ） A．a(chǎn)b+cde/* B．a(chǎn)bcde/+*+ C．a(chǎn)bcde/*++ D．a(chǎn)bcde*/++2. 設(shè)樹T的度為4，其中度為1，2，3和4的結(jié)點個數(shù)分別為4，2，1，1 則T中的葉子數(shù)為（ ）A．5 B．6 C．7 D．83. 設(shè)森林F對應(yīng)的二叉樹為B，它有m個結(jié)點，B的根為p,p的右子樹結(jié)點個數(shù)為n,森林F中第一棵樹的結(jié)點個數(shù)是（ ）A．mn B．mn1 C．n+1 D．條件不足，無法確定 4．若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（ ）A．9 B．11 C．15 D．不確定 5．在一棵三元樹中
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1