單項(xiàng)選擇題對線性表進(jìn)行二分檢索時(shí),要求線性表必須()。
A.以順序存儲方式存儲
B.以鏈?zhǔn)酱鎯Ψ绞酱鎯?br />
C.以順序存儲方式存儲且數(shù)據(jù)有序
D.以鏈?zhǔn)酱鎯Ψ绞酱鎯η覕?shù)據(jù)有序
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題采用二分檢索方法檢索長度為n的有序表,檢索每個(gè)元素時(shí)的平均比較次數(shù)與對應(yīng)的判定樹高度(設(shè)高度≥2相比較為()。
A.小于
B.大于
C.等于
D.大于等于
2.單項(xiàng)選擇題在順序表(n足夠大)中進(jìn)行順序查找,其查找不成功的平均長度是()。
A.(n+1)/2
B.n/2+1
C.n
D.n+1

最新試題
通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型:多項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()
題型:單項(xiàng)選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:問答題
對關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:單項(xiàng)選擇題