A.只要線性表中元素按值有序排列,就可以采用折半查找
B.只要線性表采用順序存儲(chǔ)結(jié)構(gòu),就可以采用折半查找
C.線性表中元素按值有序排列,并且采用順序存儲(chǔ)結(jié)構(gòu)時(shí)才能采用折半查找
D.在鏈表中也可以采用折半查找
您可能感興趣的試卷
你可能感興趣的試題
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2
A.1/2倍
B.1倍
C.2倍
D.4倍
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2
A.邊數(shù)
B.度數(shù)
C.入度
D.出度
深度為h的滿二叉樹的第i層的結(jié)點(diǎn)總數(shù)是()
A.A
B.B
C.C
D.D
最新試題
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
虛擬存儲(chǔ)器的基本特征是什么?畫出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu),并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)?哪些字段與頁(yè)面置換算法有關(guān)?有何關(guān)系?
虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。
很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是()。
在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
鏈表不具備的特點(diǎn)是()。
如圖所示,C節(jié)點(diǎn)的度為(),樹的度為()。
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊,則其鄰接表中表結(jié)點(diǎn)數(shù)是()