單項(xiàng)選擇題下面關(guān)于折半查找法的敘述中,正確的是()。

A.只要線性表中元素按值有序排列,就可以采用折半查找
B.只要線性表采用順序存儲(chǔ)結(jié)構(gòu),就可以采用折半查找
C.線性表中元素按值有序排列,并且采用順序存儲(chǔ)結(jié)構(gòu)時(shí)才能采用折半查找
D.在鏈表中也可以采用折半查找


您可能感興趣的試卷

最新試題

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

題型:判斷題

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

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

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

題型:?jiǎn)柎痤}

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

題型:判斷題

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

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

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

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

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。

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

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

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

如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。

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

設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()

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