已知下列各種初始狀態(tài)（長度為n）的元素，試問當(dāng)利用直接插入排序進(jìn)行排序時(shí)，至少需要進(jìn)行多少次比較（要求排序后的記錄由小到大順序排列）？
⑴關(guān)鍵碼從小到大有序（key1< key2< …< keyn）。
⑵關(guān)鍵碼從大到小有序（key1> key2 >…> keyn）。
⑶奇數(shù)關(guān)鍵碼順序有序，偶數(shù)關(guān)鍵碼順序有序（key1< key3< …，key2key4…）。
⑷前半部分元素按關(guān)鍵碼順序有序，后半部分元素按關(guān)鍵碼順序有序，即：（key1< key2< …< keym，keym+1<
keym+2 <…）
您可能感興趣的試卷
你可能感興趣的試題
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域?yàn)閜rior，后繼指針域?yàn)閚ext，判斷該鏈表為空的條件是（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
若無向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
則該隊(duì)列為空隊(duì)列的條件為（）