填空題假設(shè)在有序順序表A[1..20]上進(jìn)行折半查找，比較1次查找成功的記錄數(shù)為（），比較2次查找成功的記錄數(shù)為（），比較3次查找成功的記錄數(shù)為（），比較4次查找成功的記錄數(shù)為（），比較5次查找成功的記錄數(shù)為（），等概率情況下成功查找的平均查找長度約為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題下面關(guān)于B-樹和B+樹的敘述中，不正確的是（）。
A.B-樹和B+樹都能有效地支持順序查找
B.B-樹和B+樹都能有效地支持隨機(jī)查找
C.B-樹和B+樹都是平衡的多分樹
D.B-樹和B+樹都可用于文件索引結(jié)構(gòu)
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項(xiàng)選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個(gè)。
題型：單項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
題型：單項(xiàng)選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：單項(xiàng)選擇題