工學(xué)期末復(fù)習(xí)題ppt課件(編輯修改稿)
2025-02-13 07:46 本頁面
【文章內(nèi)容簡介】 A. 不確定 B. ni+1 C. i D. ni 3. 設(shè)棧的輸入序列是 1， 2， 3， 4,則（ d ）不可能是其出棧序列。 A. 1， 2， 4， 3， B. 2， 1， 3， 4， C. 1， 4， 3， 2， D. 4， 3， 1， 2， 4. 執(zhí)行完下列語句段后， i值為：（ b ） int f(int x) { return ((x0) ? x* f(x1):2)。} int i 。 i =f(f(1))。 A． 2 B. 4 C. 8 D. 無限遞歸 5．下面關(guān)于線性表的敘述中，錯誤的是哪一個？（ b ） A．線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。 B．線性表采用順序存儲，便于進行插入和刪除操作。 C．線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。 D．線性表采用鏈接存儲，便于插入和刪除操作。 6．線性表是具有 n個（ c ）的有限序列（ n0）。 A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項 7．若一棵二叉樹具有 10個度為 2的結(jié)點， 5個度為 1的結(jié)點，則度為 0的結(jié)點個數(shù)是（ b） A． 9 B． 11 C． 15 D．不確定 8．在一棵高度為 k的滿二叉樹中，結(jié)點總數(shù)為（ a ） A． 2^k1 B． 2k C． 2k1 D． ?log2k?+1 9．已知一棵二叉樹的前序遍歷結(jié)果為 ABCDEF,中序遍歷結(jié)果為 CBAEDF,則后序遍歷的結(jié)果為（ a ）。 A． CBEFDA B． FEDCBA C． CBEDFA D．不定 10. 設(shè)有一表示算術(shù)表達式的二叉樹（見下圖）， 它所表示的算術(shù)表達式是（ d ） A. A*B+C/(D*E)+(FG) B. (A*B+C)/(D*E)+(FG) C. (A*B+C)/(D*E+（ FG） ) D. A*B+C/D*E+FG G A B / + + * — C * D E F n，則該圖最多有（ b ）條邊。 A． n1 B． n(n1)/2 C． n(n+1)/2 D． 0 12．已知有向圖 G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2,V1,V3,V1,V4,V2,V5,V3,V5, V3,V6,V4,V6,V5,V7,V6,V7}, G的拓撲序列是（ a ）。 A． V1,V3,V4,V6,V2,V5,V7 B． V1,V3,V2,V6,V4,V5,V7 C． V1,V3,V4,V5,V2,V6,V7 D． V1,V2,V5,V3,V4,V6,V7 1. 鏈表的每個結(jié)點中都恰好包含一個指針。 （ f） 2. 鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。（ f） 3. 鏈表的刪除算法很簡單，因為當(dāng)刪除鏈中某個結(jié)點后，計算機會自動地將后續(xù)的各個單元向前移動。（ f ） 4. 棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結(jié)構(gòu)。（ t ） 5. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。（ t ） 6. 一個棧的輸入序列是 12345，則棧的輸出序列不可能是 12345。（ f ） 2k11，其中 k是樹的深度。 （ f） ，如果不存在非空左子樹，則不存在非空右子樹。 （ f） ，它的根結(jié)點作為第一層，則它的第 i層上最多能有 2^(i— 1)個結(jié)點。（ t ） 。 （ t ） 1. 向一個長度為 n的向量的第 i個元素 (1≤i≤n+1)之前插入一個元素時，需向后移動 ni+1 個元素。 ，除了首元結(jié)點外，任一結(jié)點的存儲位置由 前一個節(jié)點的指針域 指示。 3. 棧是一種特殊的線性表，允許插入和刪除運算的一端稱為 棧頂 。不允許插入和刪除運算的一端稱為 棧底 。 4. 在具有 n個單元的循環(huán)隊列中，隊滿時共有 n1 個元素。 5．由３個結(jié)點所構(gòu)成的二叉樹有 5 種形態(tài)。 6. 用 5個權(quán)值 {3, 2, 4
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1