直接插入排序知識點撥

上傳人：大*** IP屬地：安徽上傳時間：2023-05-13 格式：PPTX 頁數(shù)：8 大?。?.40MB 積分：14 舉報 版權(quán)申訴

已閱讀5頁，還剩3頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

數(shù)據(jù)結(jié)構(gòu)北京電子科技職業(yè)學(xué)院目錄直接插入排序-知識點撥知識點撥1.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較，將其放入已排序序列的正確位置的方法稱為（

）。A.插入排序B.選擇排序C.快速排序D.歸并排序【答案】：A知識點撥2.用直接插入排序方法對下面四個序列進(jìn)行排序（由小到大）元素比較次數(shù)最少的是（

）。A.94,32,40,90,80,46,21,69B.32,40,21,46,69,94,90,80C.21,32,46,40,80,69,90,94D.90,69,80,46,21,32,94,40【答案】：C知識點撥3.在文件局部有序或文件長度較小的情況下，最佳內(nèi)部排序的方法是（

）。A.直接插入排序B.冒泡排序

C.簡單選擇排序D.希爾排序【答案】：A知識點撥4.對序列（15,9,7,8,20,-1,4）進(jìn)行排序，進(jìn)行一趟后數(shù)據(jù)的排列變?yōu)椋?,15,7,8,20,-1,4），則采用的是（

）排序。A.選擇B.堆C.直接插入D.冒泡【答案】：C知識點撥5.直接插入排序的方法是從第（

）個元素開始，插入到前邊適當(dāng)位置的排序方法。A.1B.2C.3

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。