填空題在有序表A[1..20]中，按二分查找方法進(jìn)行查找，查找長度為5 的元素個數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對大小為196個元素的線性表分成（）塊最好，這時平均查找長度為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項(xiàng)選擇題散列查找時，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
3.單項(xiàng)選擇題對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
4.單項(xiàng)選擇題將10個元素散列到100000個單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會
B.一定不會
C.仍可能會
5.單項(xiàng)選擇題在一棵深度為h的具有n個元素的二叉排序樹中，查找所有元素的最長查找長度為（）。
A.n
B.log2n
C.（h+1）/2
D.h
最新試題
若某屬性非該關(guān)系的主鍵，卻是另外一個關(guān)系的主鍵，則該屬性稱為（）。
題型：單項(xiàng)選擇題
關(guān)于去重復(fù)&（R）操作的一趟掃描算法，下列說法不正確的是（）。
題型：單項(xiàng)選擇題
?關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是（）。
題型：單項(xiàng)選擇題
?已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對?進(jìn)行代價估計，則下列正確進(jìn)行代價估計的是（）。
題型：單項(xiàng)選擇題
?已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B（R）=1000，B（S）=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是（）。
題型：單項(xiàng)選擇題
關(guān)于邏輯查詢優(yōu)化和物理查詢優(yōu)化，下列說法正確的是（）。
題型：單項(xiàng)選擇題
?已知關(guān)系R和關(guān)系S，若要對R （Join on R.Y=S.Y）S進(jìn)行代價估計，則下列正確進(jìn)行代價估計的是（）。
題型：單項(xiàng)選擇題
在三級模式兩層映像結(jié)構(gòu)中，“模式”是指（）。
題型：單項(xiàng)選擇題
?在三級模式兩層映像結(jié)構(gòu)中，“局部模式”是指（）。
題型：單項(xiàng)選擇題
自由變量
題型：名詞解釋