單項選擇題對具有n個元素的任意序列采用插入排序法進行排序，排序趟數(shù)為（）。
A.n-1
B.[log2n]
C.n
D.n+1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對數(shù)據(jù)元素序列（49，72，68，13，38，50，97，27）進行排序，前三趟排序結果時的結果依次為第一趟：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ū)間中記錄的關鍵字均小于等于基準記錄的關鍵字，右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字，這種排序稱為（）。
A.堆排序
B.插入排序
C.快速排序
D.歸并排序
4.單項選擇題當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）。
A.選擇排序
B.歸并排序
C. 插入排序
D.交換排序
5.單項選擇題依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。
A.選擇排序
B.插入排序
C.歸并排序
D.交換排序
最新試題
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
題型：填空題
絨性表的順序結構中，（）。
題型：單項選擇題
以下有關聯(lián)通圖的說法不正確的是（）。
題型：單項選擇題
設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
稀疏矩陣存儲時，采用一個由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型：填空題
設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關鍵的賦值語句（不用完整程序，結點的鏈域為next）。
題型：問答題
串函數(shù)StrCat（a，b）的功能是進行串（）。
題型：填空題
通常數(shù)據(jù)的邏輯結構包括（）、（）、（）、（）四種類型。
題型：填空題
采用順序查找法對長度為n的線性表進行查找（不采用表尾設監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
題型：單項選擇題
在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結點，現(xiàn)在要為該結點的數(shù)據(jù)域賦值e，并使結點入隊的運算為p→data=e；p→next=NULL；和（）。
題型：單項選擇題