單項選擇題在對一組元素（64，48，106，33，25，82，70，55，93）進行直接插入排序時，當進行到要把第7個元素70插入到已經排好序的子表時，為找到插入位置，需進行（）次元素間的比較（指由小到大排序）。
A.6
B.2
C.3
D.4
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題對n個元素進行冒泡排序若某趟冒泡中只進行了（）次元素間的交換，則表明序列已經排好序。
A.1
B.2
C.0
D.n-1
2.單項選擇題線性表只要以（）方式存儲就能進行折半查找。
A.鏈接
B.順序
C.關鍵字有序的順序
D.二叉樹
3.單項選擇題已知一個圖的所有頂點的度數(shù)之和為m，且m是以下4中情況之一，則m只可能是（）。
A.9
B.7
C.15
D.8
4.單項選擇題深度為5的完全二叉樹共有20個結點，則第5層上有（）個結點（根所在結點為第一層）。
A.3
B.8
C.5
D.6
5.單項選擇題設有一個15階的對稱矩陣A，采用壓縮存儲方式將其下三角部分以行序為主序存儲到一維數(shù)組b中。（矩陣A的第一個元素為a1，1，數(shù)組b的下標從1開始），則數(shù)組元素b[13]對應A的矩陣元素是（）。
A.a5，3
B.a6，4
C.a7，2
D.a6，8
最新試題
試畫出題中二叉樹。
題型：問答題
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
題型：單項選擇題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
題型：單項選擇題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
題型：問答題
一棵哈夫曼樹總共有23個結點，該樹共有（）個葉結點（終端結點〉。
題型：單項選擇題
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。
題型：問答題
元素212，214，216，218按順序依次進棧，則該棧的不可能輸出序列是（）。
題型：單項選擇題
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
題型：問答題
設top是一個鏈棧的棧頂指針，棧中每個結點由一個數(shù)據(jù)域data和指針域next組成，設用x接收樓頂元素，則出棧操作為（）。
題型：單項選擇題
設有一個25階的對稱矩陣A（第一個元素為a1，1），采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一堆數(shù)據(jù)B中（數(shù)組下標從1開始），則矩陣中元素a4，3在一堆數(shù)組中的下標是（）。
題型：單項選擇題