首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-07-02
29
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:
将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到:
若小于中间项的值则在线性表的前半部分;
以相同的方法进行查找;
若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。
在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/d4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】浆单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图
数据流图中带有箭头的线段表示的是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公刊担任任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
在下列的软件中:①WPSOffice2003;②Windows2000;⑨UNIX;④AutoCAD;⑤Oracle;⑥Photoshop;⑦Linux。属于应用软件的是
下列ASCII码值最小的是()。
下列设备中,可以作为微机输入设备的是()。
随机试题
常用的无损检测的方法有哪几种?
Accordingtotheauthor,reallygoodscience______.Theauthorbelievesthat______.
胁痛的病理性质是
腹部外科最常用的一种手术体位是()。
下列关于骨料在混凝土中的作用,错误的是()。
货物招标的招标代理服务费,一般由()支付。
过河架空的燃气管道向下弯曲时,宜采用( )。
为预防古建筑发生火灾,必须加强对古建筑的消防安全管理。下列对古建筑消防安全管理措施中,正确的有()。
基金份额持有人享有基金()。
甲、乙共谋伤害丙,进而共同对丙实施伤害行为,导致丙身受一处重伤,但不能查明该重伤由谁的行为引起。对此,下列说法错误的有()。
最新回复
(
0
)