首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。 用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。 现把90000个元素按排列顺序划分成若
admin
2019-05-23
72
问题
某顺序存储的表格,其中有90000个元素,已按关键字递增有序排列,现假定对各个元素进行查找的概率是相同的,并且各个元素的关键字皆不相同。
用顺序查找法查找时,平均比较次数约为(1),最大比较次数为(2)。
现把90000个元素按排列顺序划分成若干组,使每组有g个元素(最后一组可能不足 g个)。查找时,先从第一组开始,通过比较各组的最后一个元素的关键字,找到欲查找的元素所在的组,然后再用顺序查找法找到欲查找的元素。在这种查找法中,使总的平均比较次数最小的g是(3),此时的平均比较次数是(4)。当g的值大于等于 90000时,此方法的查找速度接近于(5)。
选项
A、快速分类法
B、斐波那契查找法
C、二分法
D、顺序查找法
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/7NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2005上软评)软件测试的对象包括______。
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2012上集管)根据GB/T16260.1中对软件产品质量模型的描述,软件产品的使用质量不包括______。
(2012下集管)C2C电子商务模式中,常用的在线支付方式为______。
(2014下项管)由IEEE管理,硬件制造者指定,任何两个网卡都不会相同的是______。
(2010上项管)信息系统的生命周期大致可分成4个阶段,即系统规划阶段、系统开发阶段、系统运行与维护阶段、系统更新阶段。其中以制定出信息系统的长期发展方案、决定信息系统在整个生命周期内的发展方向、规模和发展进程为主要目标的阶段是____(1)。系统调查和可
基于MAC地址划分VLAN的优点是(65)。
已知某字符的ASCII码值用十进制表示为69,如果将最高位设置为偶校验位,则其二进制表示为_______________。
在计算机中,最适合进行数字加减运算的数字编码是(1),最适合表示浮点数阶码的数字编码是(2)。
若某虚拟存储器的用户编程空间有16页,每页为1KB,内存为4KB。某时刻一用户页表内调入内存的页面页号和物理块号对照如下:则逻辑地址0B27(H)所对应的物理地址是(24),其中H表示十六进制数。
随机试题
女性,28岁。向心性肥胖,多血质外观,皮肤紫纹,CT示双侧肾上腺增生,垂体CT正常,行一侧肾上腺全切,另一侧3/4切除。术后2年病人皮肤色素逐渐加深,垂体CT见12mm腺瘤。此时最合适的诊断为
正常二尖瓣口面积是
腰椎间盘突出患者,急性发作,腰痛伴左下肢放射痛且腰椎出现右侧弯,应考虑突出的髓核位于
严密隔离适用于
急性化脓性腮腺炎应与下列哪一类疾病相鉴别A.颌骨骨髓炎B.腮腺区淋巴结炎C.流行性腮腺炎D.慢性腮腺炎E.腮腺区肿瘤
A、氯霉素B、红霉素C、四环素D、喹诺酮类E、链霉素地方性斑疹伤寒的首选药物
异烟肼与维生素B,合用,可减少氨茶碱与镇静催眠药合用,可减少
以下某中学校的四种总平面布局方案较为合理的布置是()。
容器内充满工质,表压2bar,环境大气压为1bar,则作为工质状态参数的压力P=()。
素有“北方代表菜”之称的是()。
最新回复
(
0
)