某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。
用顺序查找法查找时，平均比较次数约为(1)，最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素(最后一组可能不足 g个)。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。在这种查找法中，使总的平均比较次数最小的g是(3)，此时的平均比较次数是(4)。当g的值大于等于 90000时，此方法的查找速度接近于(5)。
A．25000
B．30000
C．45000
D．90000
某校的一间阶梯教室,第一排的座位数为啊,从第二排开始,每排都比前一排增b个座位,已知第4排有18个 数学 2020-06-11 …
有一个蓄水池，池中有一条进水管和一条排水管，灌满一池水需打开进水管5小时，排光一池水需打开排水管2 数学 2020-06-23 …
蓄水池有一条进水管和一条排水管,要灌满一池水,单开进水管需5小时；排完一池水,单开排水管需3小时, 数学 2020-07-04 …
移植造血干细胞可以治疗白血病，但移植前必须进行抗排异处理．治疗过程中还需要进行全身放疗和化疗，干扰 语文 2020-07-10 …
恒温恒容条件下N2+3H2=2NH3如果在容器中充入NH3,生成物浓度增大,反应向逆方向进行但是增 化学 2020-07-13 …
30进制增加一位数倍增多少10进制一位数是10个数.二位数是100.比一位数倍增出90个数问30进 物理 2020-07-15 …
期中安排考试科目9门,有多少不同的安排顺序应该怎样思考这种问题,为什么他们的排法占总体的一半?假如先 数学 2020-11-05 …
为什么把橡皮泥做成“船形”,橡皮泥就会浮在水面上?我知道是增大了V排,但是,为什么V排会增加?按理说 其他 2020-11-21 …
一项工程安排若干个人去做,32天完成全部的二分之一,为了赶进度增加24个工人.剩下的任务24天完成, 其他 2020-12-19 …
一项工程安排若干人去做,32天完成全部的1/2,为了赶进度,增加24个工人,剩下的任务24天完成.最 数学 2020-12-19 …