單項選擇題對具有n個元素的任意序列采用插入排序法進行排序，排序趟數(shù)為（）。
A.n-1
B.[log2n]
C.n
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進行排序，前三趟排序結(jié)果時的結(jié)果依次為第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。該排序采用的方法是（）。
A.選擇排序法
B.冒泡排序法
C.插入排序法
D.堆積排序法
2.單項選擇題在待排序元素基本有序的情況下，效率最高的排序方法是（）。
A.歸并排序
B.快速排序
C.插入排序
D.堆排序
3.單項選擇題次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關(guān)鍵字均小于等于基準記錄的關(guān)鍵字，右區(qū)間中記錄的關(guān)鍵字均大于等于基準記錄的關(guān)鍵字，這種排序稱為（）。
A.堆排序
B.插入排序
C.快速排序
D.歸并排序
4.單項選擇題當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。
A.選擇排序
B.歸并排序
C. 插入排序
D.交換排序
5.單項選擇題依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。
A.選擇排序
B.插入排序
C.歸并排序
D.交換排序
最新試題
給出題中樹的前序遍歷序列。
題型：問答題
以下有關(guān)聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
以于說法正確的是（）。
題型：單項選擇題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
絨性表的順序結(jié)構(gòu)中，（）。
題型：單項選擇題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
題型：單項選擇題
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
題型：單項選擇題
設(shè)主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題
在一個鏈隊中，假設(shè)f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。
題型：單項選擇題
設(shè)有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標是（）。
題型：單項選擇題