问题描述:
[单选]
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为 (),最大比较次数为 ()。现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是 (),此时的平均比较次数是 ()。当g的值大于等于 90000时,此方法的查找速度接近于 ()。
48()
A.100
B.200
C.300
D.400
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:哈希存储的基本思想是根据()来决定(),冲突(碰撞)指的是(),()越大,发生冲突的可能性也越大。处理冲突的两种主要方法是()。
63()
下一篇:评价软件的质量通常可以从产品运行、产品修改和产品转移二个不同角度来进行。除了软件应满足产品规格说明的正确性和保证运行效率以外, ()和 ()也是产品运行期间影响软件质量的两个质量因素,其中 ()是指在遇到意外时系统能做出适应反应的程度。可维护性是影响产品修改的一个质量因素,它主要包括可理解性、可修改性和 ()。一般认为, ()是影响产品转移的一个质量因素。为了保证软件质量,在开发过程的各阶段进行 ()是一个重要的手段。
- 我要回答: 网友(18.222.91.173)
- 热门题目: 1.现实世界中随机性多于确定性。 2.某炼钢企业P与Q并购后组织机 3.IEEE 802.3u标准对