某順序存儲的表格,其中有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的行的上下界相同
最新試題
在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。
m階B-樹每一個結點的后繼個數(shù)都小于等于m。
簡述動態(tài)規(guī)劃法的基本思想。
最佳查找樹就是檢索效率最高的查找樹。
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動次數(shù)是()。
平衡樹一定是豐滿樹。
鏈表中為什么要引入頭結點?
m階B-樹的任何一個結點的左右子樹的高度都相等。
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復雜度為()。