搜索
单选题

某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。用顺序查找法查找时,平均比较次数约为__(1)__,最大比较次数为__(2)__。 现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。 在这种查找法中,使总的平均比较次数最小的g是__(3)__,此时的平均比较次数是__(4)__。当g的值大于等于90000时,此方法的查找速度接近于__(5)__。 空白(4)处应选择()

A. 100

B. 200

C. 300

D. 400

查看答案
更多相关题目
热门题目
事务的原子性是由DBMS的()实现的,事务的一致性是由DBMS的()实现的,事务的隔离性是由DBMS的实现的,事务的持久性是由DBMS的()实现的。 ERP设计的总体思路中,一个中心是指(),两类业务是指()和(),三条干线是指()、()和()。 在嵌套关系模型中,数据类型可以是基本数据类型,还可以是()类型。 DBS的运行策略分成系统正常和非正常运行策略两个方面。系统正常运行策略需要从()()()和()等4个方面来考虑。系统非正常运行策略主要从()和()的两个应对策略来考虑。 概念设计阶段可分为3步来完成:(),()和()。 公钥加密有两个不同的模型:加密模型和认证模型。在加密模型中,发送者加密用的密钥和接收者解密用的密钥分别是(1);在认证模型中,发送者加密用的密钥和接收者解密用的密钥分别是(2)。空白(2)处应选择() 利用并行处理技术可以缩短计算机的处理时间,所谓并行性是指(1)。可以采用多种措施来提高计算机系统的并行性,它们可以分为3类,即(2)。提供专门用途的一类并行处理机(亦称阵列处理机)以(3)方式工作,它适用于(4)。多处理机是目前较高性能计算机的基本结构,它的并行任务的派生是(5)。空白(4)处应选择() 在实体类型及实体之间联系的表示方法上,层次模型采用__(1)__结构,网状模型采用__(2)__结构,关系模型则采用__(3)__结构。在搜索数据时,层次模型采用单向搜索法,网状模型采用__(4)__的方法,关系模型则采用__(5)__的方法。空白(5)处应选择() X.25支持()虚电路和()虚电路。 标准化活动过程一般包括()子过程、()子过程和()子过程。