單項選擇題下面給出的四種排序法中,排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是()。

A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題與直接插入排序法比較,折半插入排序法減少了排序過程中的()。

A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量

2.單項選擇題散列技術(shù)中的散列沖突是指()。

A.兩個元素具有相同的序號
B.兩個元素的鍵值不同,而其他屬性相同
C.元素過多
D.不同鍵值的元素對應(yīng)著相同的存儲地址

最新試題

實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題

鏈表不具備的特點是()。

題型:單項選擇題

從理論上,計算機(jī)系統(tǒng)的虛擬存儲空間的大小是由()確定的。

題型:單項選擇題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由()引起的 。

題型:單項選擇題

已知二叉樹中葉結(jié)點數(shù)為50,僅有一個孩子的結(jié)點數(shù)為30,則總結(jié)點數(shù)為()    

題型:單項選擇題

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請分析進(jìn)程中,兩個P操作和兩個V操作是否可以交換?為什么?

題型:問答題

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。

題型:單項選擇題

一個物理硬盤可以分成多個邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

題型:判斷題

在各種進(jìn)程調(diào)度算法中,若所有進(jìn)程同時到達(dá),則平均等待時間最短的是()

題型:單項選擇題