填空題順序查找含n個元素的順序表,若查找成功,則比較關(guān)鍵字的次數(shù)最多為()次;若查找不成功,則比較關(guān)鍵字的次數(shù)為()次。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下面關(guān)于B-樹和B+樹的敘述中,不正確的是()。
A.B-樹和B+樹都能有效地支持順序查找
B.B-樹和B+樹都能有效地支持隨機查找
C.B-樹和B+樹都是平衡的多分樹
D.B-樹和B+樹都可用于文件索引結(jié)構(gòu)
2.單項選擇題高度為5的3階B-樹至少有()個結(jié)點。
A.32
B.31
C.64
D.108

最新試題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
題型:多項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
非空單鏈表結(jié)點結(jié)構(gòu)為[data,next],若指針p所指結(jié)點是尾結(jié)點,則()表達式為真。
題型:單項選擇題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題