某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.100
B.200
C.300
D.400
您可能感興趣的試卷
你可能感興趣的試題
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。
用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
A.G的列數(shù)與行數(shù)相同
B.G的列的上界與G的行的上界相同
C.G的列的上界與G的行的下界相同
D.G的列的上下界與G的行的上下界相同
最新試題
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
已知樹的前序遍歷并不能唯一地確定這棵樹，因為不知道樹的根結點是哪一個。
對于一個具有n個結點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。
某二叉樹的前序遍歷結點訪問順序是abdgcefh，中序遍歷的結點訪問順序是dgbaechf，則其后序遍歷的結點訪問順序是（）。
中序遍歷二又鏈表存儲的二叉樹時，一般要用堆棧；中序遍歷檢索二叉樹時，也必須使用堆棧。
在一棵三叉樹中，度為3的結點數(shù)為2個，度為2的結點數(shù)有1個，度為1的結點數(shù)為2個，那么度為0的結點數(shù)有（）個。
設二維數(shù)組a［10］［10］是對稱陣，現(xiàn)將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個元素占3個單元，則元素a［6］［7］的地址為（）。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
m階B-樹的任何一個結點的左右子樹的高度都相等。
m階B-樹每一個結點的后繼個數(shù)都小于等于m。