單項選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是（）。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
2.單項選擇題散列技術(shù)中的散列沖突是指（）。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應(yīng)著相同的存儲地址
3.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關(guān)鍵數(shù)據(jù)結(jié)構(gòu)是（）。
A.隊列
B.堆棧
C.二叉樹
D.圖
4.單項選擇題若從無向圖中任意一個頂點出發(fā)進行1次深度優(yōu)先搜索便可以訪問到該圖的所有頂點，則該圖一定是一個（）。
A.非連通圖
B.強連通圖
C.連通圖
D.完全圖
5.單項選擇題若一棵滿二叉樹有2047個結(jié)點，則該二叉樹中葉結(jié)點的個數(shù)是（）
A.512
B.1024
C.2048
D.4096
最新試題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進程的接口，庫函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。
題型：單項選擇題
對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）
題型：單項選擇題
已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）
題型：單項選擇題
從理論上，計算機系統(tǒng)的虛擬存儲空間的大小是由（）確定的。
題型：單項選擇題
很好地解決了“零頭”問題的存儲管理方法是（）。
題型：單項選擇題
在有向圖的鄰接表中，頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的（）。
題型：單項選擇題
磁盤是共享設(shè)備，所以允許多個進程同時在存儲空間中進行訪問。
題型：判斷題
下面是生產(chǎn)者與消費者進程的算法描述，請分析進程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題
從物理概念上講，信號量值大于零表示阻塞進程數(shù)，小于零的絕對值表示可用資源數(shù)。
題型：判斷題