填空題在有序表A[1..20]中，按二分查找方法進行查找，查找長度為5 的元素個數(shù)是（），在分塊檢索中如果采用順序查找確定塊，則對大小為196個元素的線性表分成（）塊最好，這時平均查找長度為（）。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題散列查找時，解決沖突的方法有（）
A.除留余數(shù)法
B.數(shù)字分析法
C.直接定址法
D.鏈地址法
3.單項選擇題對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（） 。
A.（N+1）/2
B.N/2
C.N
D.[（1+N）*N]/2
4.單項選擇題將10個元素散列到100000個單元的哈希表中，則（）產(chǎn)生沖突。
A.一定會
B.一定不會
C.仍可能會
5.單項選擇題在一棵深度為h的具有n個元素的二叉排序樹中，查找所有元素的最長查找長度為（）。
A.n
B.log2n
C.（h+1）/2
D.h
最新試題
已知關(guān)系R。T（R）=100，000，V（R，A）=200，V（R，B）=1000，若要對進行代價估計，則下列正確進行代價估計的是（）。
題型：單項選擇題
?已知關(guān)系R的參數(shù)如下：聚簇存儲磁盤塊數(shù)B（R）=1，000，元組數(shù)T（R）=20，000，R中屬性A的不同值的個數(shù)被記為V（R，A）=100。R上有基于屬性A的排序索引。關(guān)于σA=0（R），下列說法正確的是（）。
題型：單項選擇題
關(guān)于去重復&（R）操作的一趟掃描算法，下列說法不正確的是（）。
題型：單項選擇題
?在三級模式兩層映像結(jié)構(gòu)中，“局部模式”是指（）。
題型：單項選擇題
在三級模式兩層映像結(jié)構(gòu)中，“物理模式”是指（）。
題型：單項選擇題
?已知關(guān)系表達式E1和E2滿足并相容性，則下列變換不等價的是（）。
題型：單項選擇題
?假設(shè)A1，…，An是E1相關(guān)的屬性，B1，B2，…，Bm是E2相關(guān)的屬性。下列哪個變換是正確的？（）
題型：單項選擇題
關(guān)于DBMS的安全機制，下列說法不正確的是（）。
題型：單項選擇題
在三級模式兩層映像結(jié)構(gòu)中，“模式”是指（）。
題型：單項選擇題
?當發(fā)現(xiàn)數(shù)據(jù)庫系統(tǒng)運行性能下降時，可能的原因是（）。
題型：單項選擇題