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的滿二叉樹(shù)的第i層的結(jié)點(diǎn)總數(shù)是（）
A.A
B.B
C.C
D.D
最新試題
設(shè)滿二叉樹(shù)的深度為k，現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹(shù)，每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元，則共占（）個(gè)單元。
已知二叉樹(shù)中葉結(jié)點(diǎn)數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）
系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的 。
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請(qǐng)分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
建立多級(jí)目錄的目的是（）
鏈表不具備的特點(diǎn)是（）。
對(duì)二叉排序樹(shù)得到的關(guān)鍵字升序序列的遍歷是（）
虛擬存儲(chǔ)器的基本特征是什么？畫(huà)出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu)，并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)？哪些字段與頁(yè)面置換算法有關(guān)？有何關(guān)系？