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

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


您可能感興趣的試卷

你可能感興趣的試題

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

A.兩個(gè)元素具有相同的序號(hào)
B.兩個(gè)元素的鍵值不同,而其他屬性相同
C.元素過(guò)多
D.不同鍵值的元素對(duì)應(yīng)著相同的存儲(chǔ)地址

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

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

最新試題

設(shè)滿(mǎn)二叉樹(shù)的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿(mǎn)二叉樹(shù),每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶(hù)進(jìn)程的接口,庫(kù)函數(shù)也是操作系統(tǒng)和用戶(hù)的接口。

題型:判斷題

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

題型:?jiǎn)柎痤}

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

題型:判斷題

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

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

題型:?jiǎn)雾?xiàng)選擇題

說(shuō)明線(xiàn)性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。

題型:?jiǎn)柎痤}