版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、 2 1 2 n (n-1)/2 n 3 4已知一個有序表為11,22,33,44,55,66,77,88,99 5 4 3 6 553,30,37,12,45,24,96 6對于順序存儲的有序表5,12,20,26,37,42,46,50,64,若采用折半查找,則查找元素 4 5 6 3 7 8 9 對數(shù)據(jù)元素序列(49,13,2772723827;第三趟:4968,72,50, n n-1 n 對序列(3865,97,13, 3 6 5 4 一組記錄的關鍵字序列為(80,100,3050 14,30508065 401430,80,65 80655014,30 8030,14,65 個,其
2、中,含有)72,36238279,16 2 16,354879823640 162548,79,823640 25354823,408236 2535,79,234082 54281634736295602643 16,345473622643 162834,62,602643 16345462,732643 1634,62,602643 一組記錄的關鍵字序列為(30,50,87100 48,5056668987 503048,56,8987 50485666,89100 3048,66,8987 1 n 無關的查找方法是哈希表查找法。 關鍵字是記錄某個數(shù)據(jù)項的值,用它可以識別、確定一個。 在
3、一個查找表中,能夠唯一地確定一個記錄的關鍵字稱為主關鍵字。 。 折半查找又稱為二分查找 。升序或降序排列 折半查找只適用于順序存儲結構 分塊查找又稱為索引順序查找,它是一種介于順序查找 )若左子數(shù)不空,則左子樹所有結點的值均小于根結點的值。)若右子數(shù)不空,則右子樹所有結點的值均大于根結點的值。)左右子樹又分別是二叉排序樹。 ,由相應哈希函數(shù)計算所得到的函數(shù)值。 冒泡排序是一種比較簡單的交換排序 在對一組記錄(4095157060,80 7 錄 3 堆排序快速排序。 n j n-j 堆尾元素填補到堆頂向 對記錄序列排序是指按記錄的某個關鍵字排序,記錄序列按關鍵字 7 70831001051032797083,1001032,9第1 ,8310065,7,9第2 ,10065,79第3 ,83,10010329第4 ,70,8310032,9第5 ,65,70100,9第6 1032,65,831009第7 91032,65,100) 10,81 第第2 第3 第4 1718604032736585第1 第2 第3 第4 第5 第6 第7 第8 第9 )利用篩選過程把序列4282,102,3252堆102,52,42,82,16,67,32,57 5768 設查找表為(,19 (1 第(
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024-2030年中國熱縮材料行業(yè)經(jīng)營趨勢與應用前景展望報告
- 2024-2030年中國燒烤爐市場深度調查與發(fā)展前景預測分析報告
- 2024-2030年中國煉油行業(yè)運行走勢及發(fā)展策略分析研究報告
- 2024-2030年中國激光切割鉆孔行業(yè)發(fā)展態(tài)勢與盈利前景預測報告
- 2024-2030年中國滾針軸承行業(yè)發(fā)展現(xiàn)狀及趨勢前景預判報告
- 2024-2030年中國液晶調光玻璃市場經(jīng)營戰(zhàn)略建議與深度評估報告
- 2024年辦公用品購銷合同參考模板(四篇)
- 2024年汽車買賣示范合同文本
- 2024年農村個人土地承包合同參考樣本(三篇)
- 2024年公司買賣合同格式范本(二篇)
- 30題安全員崗位常見面試問題含HR問題考察點及參考回答
- 江蘇鳳凰少兒出版社三年級綜合與實踐活動上冊-教案
- 社會系統(tǒng)研究方法的重要原則
- 初中化學課后服務方案
- 中西醫(yī)結合兒科學重點
- 03 35KV無功補償裝置安裝施工方案
- 23秋國家開放大學《鹽化工生產(chǎn)技術》形考任務1-4參考答案
- 13《電路初探》知識總結
- 第2課+これは本です+語法課件【知識精講+備課精研】高中日語新版標準日本語初級上冊
- 幼兒園PPT課件之大班數(shù)學《圖形找家》
- 高中英語外研版新教材unit3說課like-father-like-son
評論
0/150
提交評論