單項(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)

最新試題

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

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

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

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

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。

題型:?jiǎn)柎痤}

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

題型:判斷題

對(duì)于如圖所示的二叉樹(shù),寫(xiě)出分別按先序、中序、后序遍歷的次序。

題型:?jiǎn)柎痤}

在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

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

在多道程序系統(tǒng)中,處理機(jī)的分配由()完成。

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

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

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

若線(xiàn)性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。

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

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

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