資料結構第七次實驗要求 表的查詢

2022-09-20 06:39:04 字數 542 閱讀 9259

實驗目的:線性表的順序檢索和二分檢索,以及基於二叉排序樹的檢索演算法

實驗內容:

1、 對給定的順序表進行順序檢索及二分檢索,並比較兩種演算法的比較次數。

2、 實現二叉排序樹的插入、刪除和檢索算演算法。

實驗要求:

1、 將下列字典d以順序儲存方式儲存在記憶體中,然後分別用順序檢索和二分檢索檢索612的下標,並輸出檢索過程中的比較次數,若需要檢索171,輸出檢索結果及比較次數。

d=2、 一棵二叉樹中,若所有左子樹中結點的關鍵碼都小於根結點的關鍵碼,所有右子樹中結點的關鍵碼都大於根結點的關鍵碼,則稱這棵樹為二叉排序樹。一般用llink-rlink方式來儲存二叉排序樹。試按照k中關鍵碼的次序,依次將關鍵碼插入到一顆空的二叉排序樹中。

並輸出這棵二叉樹的前序和中序遍歷次序。

k=3、 在上述二叉排序樹中檢索關鍵碼25和26,輸出檢索結果及比較次數。

4、 (附加題)試在上述二叉排序樹中依次刪除73和68,輸出刪除後的二叉樹的前序和中序遍歷次序。

5、 撰寫實驗報告並附上集合操作的程式和結果。

2018-10-28

結構力學第七次學習與討論心得

這周主要學習了機動法作影響線 影響線在問題中的應用 虛功原理。知識點 機動法作影響線的依據是虛功原理,把平衡問題轉化為作虛位移圖形的幾何問題。靜力法和機動法的聯合應用 先由機動法判斷影響線的形狀,確定控制點的位置,再用靜力法求出控制點上影響線豎標值。利用影響線求實際多個移動荷載作用下最不利的荷載位置...

資料結構 順序表的查詢實驗報告

電腦科學與技術系 實驗報告 專業名稱電腦科學與技術 課程名稱 資料結構 專案名稱順序表查詢 班級學號姓名 同組人員無 實驗日期 一 實驗目的與要求 簡述本次實驗要求達到的目的,涉及到的相關知識點,實驗的具體要求。一 實驗目的 應用順序表來實現對資料的查詢 二 實驗要求 用順序表實現對資料進行查詢 三...

第二章建築材料的基本性質第七次

第二節材料的力學性質 材料的力學性質係指材料在外力作用下的變形性和抵抗破壞的性質。一 材料的強度與等級 一 材料的強度 材料在外力作用下抵抗破壞的能力,稱為材料的強度。根據外力作用形式的不同,材料的強度有抗壓強度 抗拉強度 抗彎強度及抗剪強度等,均以材料受外力破壞時單位面積上所承受的力的大小來表示。...