已知下列各種初始狀態(tài)（長(zhǎng)度為n）的元素，試問(wè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ù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。
在打印楊輝三角形前N行的算法中，需要申請(qǐng)一個(gè)N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
某順序表的第一個(gè)元素的存儲(chǔ)地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
一棵二叉樹(shù)的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹(shù)的先序序列是（）
遞歸算法具有兩個(gè)特性分別是（）
則該隊(duì)列中元素個(gè)數(shù)為（）
通過(guò)表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）