填空題在有序表A[1..20]中，按二分查找方法進(jìn)行查找，查找長度為5 的元素個(gè)數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對(duì)大小為196個(gè)元素的線性表分成（）塊最好，這時(shí)平均查找長度為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題散列查找時(shí)，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
3.單項(xiàng)選擇題對(duì)N個(gè)元素的表做順序查找時(shí)，若查找每個(gè)元素的概率相同，則平均查找長度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
4.單項(xiàng)選擇題將10個(gè)元素散列到100000個(gè)單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會(huì)
B.一定不會(huì)
C.仍可能會(huì)
5.單項(xiàng)選擇題在一棵深度為h的具有n個(gè)元素的二叉排序樹中，查找所有元素的最長查找長度為（）。
A.n
B.log2n
C.（h+1）/2
D.h
最新試題
關(guān)于數(shù)據(jù)獨(dú)立性，下列說法正確的為（）。
題型：單項(xiàng)選擇題
基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲(chǔ)塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是（）。
題型：單項(xiàng)選擇題
已知關(guān)系代數(shù)表達(dá)式：?請(qǐng)用語法樹給出其最后的優(yōu)化結(jié)果，正確的是（）。
題型：單項(xiàng)選擇題
?假設(shè)A1，…，An是E1相關(guān)的屬性，B1，B2，…，Bm是E2相關(guān)的屬性。下列哪個(gè)變換是正確的？（）
題型：單項(xiàng)選擇題
?已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是（）。
題型：單項(xiàng)選擇題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“全局模式”是指（）。
題型：單項(xiàng)選擇題
自由變量
題型：名詞解釋
關(guān)于學(xué)生關(guān)系，下列哪一個(gè)屬性適合作為候選碼？（）
題型：單項(xiàng)選擇題
在三級(jí)模式兩層映像結(jié)構(gòu)中，“物理模式”是指（）。
題型：單項(xiàng)選擇題
分組聚集操作的一趟掃描算法（）。
題型：單項(xiàng)選擇題