數(shù)據(jù)結(jié)構(gòu)基本習(xí)題答案(參考版)
2025-06-25 14:40本頁面
【正文】 15 。4． 排序算法的基本操作是 關(guān)鍵字的比較 和 關(guān)鍵字的移動 。2． 排序算法分成 內(nèi)部排序算法 和 外部排序算法 。2．從有序表（12，18，30，43，56，78，82，95）中，采用折半查找算法依次搜索456時，查找長度分別為 4 、 1 、 3 。7．無向圖的鄰接矩陣中一行中非零元素的個數(shù)表示 該行所對應(yīng)的頂點的度 ，一列中非零元素的個數(shù)表示 該列所對應(yīng)的頂點的度 。在一個有向圖中，所有頂點的出度之和等于圖中弧數(shù)的 1 倍。 4．有n個頂點的無向圖的鄰接矩陣是對稱的，因而只需存儲 (+n)/2條邊即可。2．在一個有n個頂點的無向圖中，要連通所有頂點，至少需要 n1 條邊。 圖65 填空題6的附圖7. 現(xiàn)有一表達式 ( a+b )*cd / e，寫出該表達式的波蘭式＿*+abc/de＿＿＿，以及逆波蘭式＿ab+c*de/＿＿＿＿＿。4. 將一棵完全二叉樹按層次編號，對任一編號為i的結(jié)點有：如該結(jié)點有左孩子，則其編號為 2i ；如該結(jié)點有右孩子，則其編號為 2i+1 。2. 一棵非空的二叉樹，其第i層上最多有＿＿＿＿＿個結(jié)點。第6章 樹6 自測習(xí)題三. 選擇題1. 如果結(jié)點A是結(jié)點B的雙親，而且結(jié)點Ｂ有４個兄弟，則結(jié)點A的度是(D)A）2 B）3 C）4 D）52. 設(shè)有一棵二叉樹，其１度結(jié)點有m個，２度結(jié)點有n個，則該二叉樹的結(jié)點總數(shù)為(D)A）m+n B）2*m+n C）m+2*n D）m+2*n+13. 設(shè)有一棵二叉樹，其先序遍歷序列是：ABCDEFG，中序遍歷序列是：CBDAFEG，則該二叉樹的后序遍歷序列是(A)A）CDBFGEA B）CDFGBEA C）CDBAFGE D）CDBFEGA4. 設(shè)有13個值，由它們組成一棵哈夫曼樹，則該哈夫曼樹中結(jié)點個數(shù)共有(D)。第5章 數(shù)組與廣義表5 自測習(xí)題一． 選擇題１． 設(shè)有二維數(shù)組A[0．．．9 , 0．．．19 ]，其每個元素占２個字節(jié)，數(shù)組按行優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[8,12]的存儲地址為(D)A）262 B）284 C）402 D）444２． 設(shè)有一個10階的對稱矩陣Ａ，采用壓縮存儲方式，以行優(yōu)先順序存儲，a11為第一個元素，其存儲地址為1，且每個元素占1個地址空間，則a75的地址為(A) Ａ）26 Ｂ）17 Ｃ）33 Ｄ）23二． 填空題１． 設(shè)有二維數(shù)組A[10][10]，其每個元素占２個字節(jié)，數(shù)組按列優(yōu)先順序存儲，第一個元素的存儲地址為100，那么元素A[6,6]的存儲地址為＿232＿＿＿。３． 不含任何字符的串稱為＿空串＿＿，其長度為0＿。二． 填空題１． 已知串S=”abaabccd”，求該串S的子串運算結(jié)果，SubStr(“abaabccd”, 4, 3)=＿abc＿＿，SubStr(“abaabccd”, 5, 0)=＿∮＿。4．已知一算術(shù)表達式的中綴形式為：(a+b)(b+c)/2，其對應(yīng)的前綴表達式形式應(yīng)為 +ab/+bc2 。2．設(shè)有一個空棧，棧頂指針值為100，現(xiàn)有輸入序列為1，2，3，4，5，經(jīng)過操作序列：Push、Pop、Push、Push、Pop、Push、Push、Pop后，現(xiàn)在已出棧的序列是 5，棧頂指針是102 。 return s。
高考資料相關(guān)推薦
鄂ICP備17016276號-1