首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2020-02-26
86
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/MPYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：为工作表“销售情况”中的销售数据创建一个
在Excel工作表A1单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是：
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
某企业为了组建内部办公网络，需要具备的设备是
下列叙述中错误的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
下列描述中不属于数据库系统特点的是()。
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是
随机试题
文件的链接结构实质就是为每个文件构造所使用________的链表。
左心衰竭患者在临床上最突出的表现是
胃肠内容物或致病菌进入腹腔后，机体的抗病反应中下列哪项是正确的
“餐叉样畸形”是下列哪种损伤的典型体征
如图所示，水平河床上有一溢流水坝，坝段长为L，通过流量为Q时，坝上游水深为H，溢流水坝下游收缩断面水深为hc，求水流对坝体的作用力。应用动量方程来求解这一问题时，下面的求解过程中，错误的是()。
关于品种法下列说法正确的是()。
下列关于物业管理招投标，说法正确的是()。
依据《中华人民共和国合同法》，当事人一方违约后，对方应当采取适当措施防止损失的扩大。当事人因防止损失扩大而支出的()费用，由违约方承担。
下列句子中标点不正确的是()。
TextSenilityreferstogreatlossesofintellectualcapacitythatoccursinoldageandis【C1】______withthewide-spreadlo
最新回复
(
0
)
