1．表示式x*(y-z)+u的逆波蘭式表示是（ b ）。（南方名校經典試題）
a）xyzuub）xyz-*u+ c）xyz*-u+ d）+-*xyzu
2．一棵左右子樹都不為空的二叉樹在先序線索化後，其空鏈域數為（ b ）。
a）0b）1c）3d）不確定
3．設某二叉樹前序為abdcef，中序為dbaecf，則此二叉樹的後序為 ( a )。（南方名校經典試題）
a）dbefca b）debfca c）dfebca d）dbfeca
4．若乙個具有n個頂點，k條邊的無向圖是乙個森林（n＞k），則該森林中必有（ c ）棵樹。（北方名校經典試題）
a）kb）nc）n-kd）1
1．設有表示式：a*(b-c)/d+f/(g+h*i)，試給出此表示式的下面結果：（南方名校經典試題）
①二叉樹表示；
②逆波蘭式表示；
③中綴表示。
本題選做
1 二叉樹如下
2 逆波蘭式表示：a b c -*d / f g h i * + / +
3 中綴表示：a * b – c / d + f / g + h *
2．有二叉樹中序序列為：abcefghd；後序序列為：abfhgedc；請畫出此二叉樹。（北方名校經典試題）
本題選做
解：根據後序序列根節點為c，所以左子樹：中序序列為ab，後序序列為ab；右子樹：中序序列為efghd，後序序列為fhged，以此可得二叉樹的結構如下圖
3．已知下列字元a、b、c、d、e、f、g的權值分別為3、12、7、4、2、8、11，試求對應哈夫曼樹ht。（北方名校經典試題）
本題選做
解：對應的哈夫曼樹為：
4．假設二叉樹中每個結點所含資料元素均為單字母，以二叉鍊錶為儲存結構，試編寫演算法按如圖所示的樹狀顯示二叉樹。
圖二叉樹的樹有樹狀輸出示意圖
本題選做
資料結構練習題
習題3 棧和佇列 一 基本內容 棧和佇列的結構特點 在兩種儲存結構上如何實現棧和佇列的基本操作以及棧和佇列在程式設計中的應用。二 學習要點 1.掌握棧和佇列的特點。2 熟練掌握棧型別的兩種實現方法，即兩種儲存結構表示時的基本操作實現演算法，特別應注意棧滿和棧空的條件以及它們的描述方法。3 熟練掌握迴...
資料結構練習題
習題5 陣列和廣義表 一 基本內容 陣列定義及表示方式 特殊矩陣和稀疏矩陣的壓縮儲存方法及運算的實現 廣義表的邏輯結構和儲存結構。二 學習要點 1.了解陣列的兩種儲存表示方法，並掌握陣列在以行為主的儲存結構中的位址計算方法。2 掌握對特殊矩陣進行壓縮儲存時的下標變換公式。3 了解稀疏矩陣的兩種壓縮儲...
資料結構練習題
a.n b.n 1 2 c.n 1 9 對於乙個具有n個頂點和e條邊的無向圖，若採用鄰接表表示，則表頭向量的大小為 所有鄰接表中的接點總數是 b.n 1 c.n 1 d.n e a.e 2 b.e d.n e 10 已知乙個圖如圖7.1所示，若從頂點a出發按深度搜尋法進行遍歷，則可能得到的一種頂點序...