實驗目的:線性表的順序檢索和二分檢索,以及基於二叉排序樹的檢索演算法
實驗內容:
1、 對給定的順序表進行順序檢索及二分檢索,並比較兩種演算法的比較次數。
2、 實現二叉排序樹的插入、刪除和檢索算演算法。
實驗要求:
1、 將下列字典d以順序儲存方式儲存在記憶體中,然後分別用順序檢索和二分檢索檢索612的下標,並輸出檢索過程中的比較次數,若需要檢索171,輸出檢索結果及比較次數。
d=2、 一棵二叉樹中,若所有左子樹中結點的關鍵碼都小於根結點的關鍵碼,所有右子樹中結點的關鍵碼都大於根結點的關鍵碼,則稱這棵樹為二叉排序樹。一般用llink-rlink方式來儲存二叉排序樹。試按照k中關鍵碼的次序,依次將關鍵碼插入到一顆空的二叉排序樹中。
並輸出這棵二叉樹的前序和中序遍歷次序。
k=3、 在上述二叉排序樹中檢索關鍵碼25和26,輸出檢索結果及比較次數。
4、 (附加題)試在上述二叉排序樹中依次刪除73和68,輸出刪除後的二叉樹的前序和中序遍歷次序。
5、 撰寫實驗報告並附上集合操作的程式和結果。
2018-10-28
結構力學第七次學習與討論心得
這周主要學習了機動法作影響線 影響線在問題中的應用 虛功原理。知識點 機動法作影響線的依據是虛功原理,把平衡問題轉化為作虛位移圖形的幾何問題。靜力法和機動法的聯合應用 先由機動法判斷影響線的形狀,確定控制點的位置,再用靜力法求出控制點上影響線豎標值。利用影響線求實際多個移動荷載作用下最不利的荷載位置...
資料結構 順序表的查詢實驗報告
電腦科學與技術系 實驗報告 專業名稱電腦科學與技術 課程名稱 資料結構 專案名稱順序表查詢 班級學號姓名 同組人員無 實驗日期 一 實驗目的與要求 簡述本次實驗要求達到的目的,涉及到的相關知識點,實驗的具體要求。一 實驗目的 應用順序表來實現對資料的查詢 二 實驗要求 用順序表實現對資料進行查詢 三...
第二章建築材料的基本性質第七次
第二節材料的力學性質 材料的力學性質係指材料在外力作用下的變形性和抵抗破壞的性質。一 材料的強度與等級 一 材料的強度 材料在外力作用下抵抗破壞的能力,稱為材料的強度。根據外力作用形式的不同,材料的強度有抗壓強度 抗拉強度 抗彎強度及抗剪強度等,均以材料受外力破壞時單位面積上所承受的力的大小來表示。...