首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
admin
2020-02-26
46
问题
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下，二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项，在最坏情况下，比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YTYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参考
以下软件中属于计算机应用软件的是：
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
随机试题
可以通过人们不干净的手、污染的毛巾的接触传播的是()
要区分服务器端的ASP脚本和其他字符，定界符是【】
A．输卵管病变B．性功能异常C．免疫因素D．分娩损伤E．妇科手术损伤子宫脱垂的最主要原因是
会阴侧切时可能损伤到的盆底肌肉是
背景资料：某办公楼工程，地下2层，地上15层，建筑面积3．0万m2，施工单位进场后按照批准的总平面布置图进行了现场规划，其中库房分成普通库房和特殊库房，分建在不同的位置，主要出入口及楼层各主要部分等均悬挂了明显的警示牌，在施工过程中发生了以下事件
根据海关对企业的分类标准，该皮具加工厂被评定为个类企业，该合同应当适用哪种银行保证金台账管理制度?()下面关于5万美元的节余料件的处理方式正确的是()。
表明技术创新是技术和市场交互作用共同引发的，技术推动和需求拉动的相对重要性在产业及产品生命周期的不同阶段可能有着显著不同的模型是()。
有的地质学家认为，如果地球的未勘探地区中单位面积的平均石油储藏量能和已勘探地区一样的话，那么，目前关于地下未开采的能源含量的正确估计因此要乘上1万倍。如果地质学家的这一观点成立，那么，我们可以得出结论：即使未来的石油消耗量加速增长，我们至少可以再满足5个世
相邻关系的客体是()。
Theenvironmentiseverythingthatsurroundsus:plants,animals,buildings,country,air,water—literallyeverythingthatcana
最新回复
(
0
)
