1、 資料的邏輯結構包括四種型別。
2、 在棧中，訪問資料遵循的原則是
3、 二分查詢法，表中元素必須按存放
4、 雜湊表一般按儲存方式構造的儲存結構
5、 圖有和三種結構
6、 評價演算法優劣的主要標準是和
7、 在佇列結構中，允許插入的一端成為允許刪除的一端稱為8、 順序表相對於鍊錶的優點有和
9、 解決佇列假溢位的方法是採用
10、 圖的遍歷有和兩種。
１、已知二叉樹的先序遍歷和中序遍歷的序列分別為和請畫出二叉樹，並寫出後序遍歷序列。
２、給定乙個權集請畫出相應的哈夫曼樹並計算帶權路徑長度ｗｐｌ。
３、對於給定的關鍵字集合
（１）構造一棵二叉排序樹
（２）求等概率情況下的平均查詢長度ａｓｌ。
４、給定無向圖如下，請寫出所對應的鄰接矩陣和鄰接鍊錶。
資料結構面試題 部分
1.棧和佇列的共同特點是 4.棧通常採用的兩種儲存結構是 5.下列關於棧的敘述正確的是 a.棧是非線性結構b.棧是一種樹狀結構c.棧具有先進先出的特徵d.棧有後進先出的特徵 6.鍊錶不具有的特點是 a.不必事先估計儲存空間 b.可隨機訪問任一元素 c.插入刪除不需要移動元素 d.所需空間與線性表長度...
資料結構 試題
西南科技大學網路教育學院重修補考試題單 課程名稱 資料結構專業班級命題教師 孫敏 學生姓名學號成績 考試時間月日第1頁共4 頁 一.填空題 每空2分,共20分 1.資料元素是 的基本單位 2.資料結構被形式的定義為 d,s 其中d是 的有限集合,s是d上 的有限集合 3.計算機演算法指的是 它的五個...
資料結構試題
a 排序是按照元素的值或某個域的值排列元素，使之成為有序表 b 線性表的排序不改變表中元素及其各個域的值 c 插入排序演算法的時間複雜度的數量級是o n2 d 對線性表排序不改變元素的儲存順序 8 對單鏈表表示法，以下說法錯誤的是 d a 資料域用於儲存線性表的乙個資料元素 b 指標域用於存放乙個指...