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

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


您可能感興趣的試卷

你可能感興趣的試題

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

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

5.單項選擇題“二叉樹為空”意味著()。

A.二叉樹由一些未賦值的空結(jié)點組成
B.二叉樹的根結(jié)點沒有子樹
C.該二叉樹不存在
D.該二叉樹沒有結(jié)點

最新試題

虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。

題型:判斷題

虛擬存儲器的基本特征是什么?畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu),并說明哪些字段與缺頁中斷有關(guān)?哪些字段與頁面置換算法有關(guān)?有何關(guān)系?

題型:問答題

在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。

題型:單項選擇題

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

題型:判斷題

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

題型:單項選擇題

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

題型:問答題

很好地解決了“零頭”問題的存儲管理方法是()。

題型:單項選擇題

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。

題型:判斷題

某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()

題型:單項選擇題

從物理概念上講,信號量值大于零表示阻塞進程數(shù),小于零的絕對值表示可用資源數(shù)。

題型:判斷題