單項選擇題下面給出的四種排序法中,排序過程中元素之間的比較次數(shù)與排序法無關的是()。
A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題與直接插入排序法比較,折半插入排序法減少了排序過程中的()。
A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量
2.單項選擇題散列技術中的散列沖突是指()。
A.兩個元素具有相同的序號
B.兩個元素的鍵值不同,而其他屬性相同
C.元素過多
D.不同鍵值的元素對應著相同的存儲地址
3.單項選擇題對采用鄰接表方法存儲的圖進行廣度優(yōu)先搜索的過程中用到的一個關鍵數(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
最新試題
從物理概念上講,信號量值大于零表示阻塞進程數(shù),小于零的絕對值表示可用資源數(shù)。
題型:判斷題
說明線性表的順序結(jié)構(gòu)和鏈式結(jié)構(gòu)各自的優(yōu)缺點。
題型:問答題
磁盤是共享設備,所以允許多個進程同時在存儲空間中進行訪問。
題型:判斷題
對二叉排序樹得到的關鍵字升序序列的遍歷是()
題型:單項選擇題
從理論上,計算機系統(tǒng)的虛擬存儲空間的大小是由()確定的。
題型:單項選擇題
什么動態(tài)重定位?舉例說明動態(tài)重定位的應用。
題型:問答題
某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()
題型:單項選擇題
在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:單項選擇題
在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。
題型:單項選擇題
設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。
題型:單項選擇題