單項選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
2.單項選擇題散列技術中的散列沖突是指（）。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應著相同的存儲地址
3.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關鍵數(shù)據結構是（）。
A.隊列
B.堆棧
C.二叉樹
D.圖
4.單項選擇題若從無向圖中任意一個頂點出發(fā)進行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。
A.非連通圖
B.強連通圖
C.連通圖
D.完全圖
5.單項選擇題若一棵滿二叉樹有2047個結點，則該二叉樹中葉結點的個數(shù)是（）
A.512
B.1024
C.2048
D.4096
最新試題
P操作和V操作都是進程模塊，所以必須成對出現(xiàn)。
題型：判斷題
在各種進程調度算法中，若所有進程同時到達，則平均等待時間最短的是（）
題型：單項選擇題
虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。
題型：判斷題
在有向圖的鄰接表中，頂點Vi在表結點中出現(xiàn)的次數(shù)是頂點Vi的（）。
題型：單項選擇題
鏈表不具備的特點是（）。
題型：單項選擇題
下列的進程狀態(tài)轉換中，（）轉換是不可能發(fā)生的。
題型：單項選擇題
對二叉排序樹得到的關鍵字升序序列的遍歷是（）
題型：單項選擇題
下列程序的功能是根據如下計算公式計算sum的值，請將程序中名為calculate的函數(shù)補充完整。
題型：問答題
實現(xiàn)虛擬存貯技術主要的硬件支持是DMA技術及大容量的輔存如硬盤。
題型：判斷題
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內地址，則頁面大小為（）
題型：單項選擇題