問答題
已知下列各種初始狀態(tài)(長度為n)的元素,試問當利用直接插入排序進行排序時,至少需要進行多少次比較(要求排序后的記錄由小到大順序排列)?
⑴關鍵碼從小到大有序(key1< key2< …< keyn)。
⑵關鍵碼從大到小有序(key1> key2 >…> keyn)。
⑶奇數(shù)關鍵碼順序有序,偶數(shù)關鍵碼順序有序(key1< key3< …,key2key4…)。
⑷前半部分元素按關鍵碼順序有序,后半部分元素按關鍵碼順序有序,即:(key1< key2< …< keym,keym+1<
keym+2 <…)
您可能感興趣的試卷
最新試題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題