首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-11-14
70
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/n1Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
有一种木马程序,其感染机制与U盘病毒的传播机制完全一一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上
从工程管理角度看,软件设计一般分为两步完成,它们是
在Word功能区中,拥有的选项卡分别是:
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
将实体-联系模型转换为关系模型时,实体之间多对多联系在关系模型中的实现方式是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
程序流程图中带有箭头的线段表示的是()。
随机试题
碳水化合物的消化是从________开始的。
能平肝息风、清肝明目、清热解毒的是
可用维生素B6防治的异烟肼的不良反应是()。
项目对外汇收支的影响,一般不从()方面进行分析论证。
可以用于测定井巷围岩内部或表面变形量的监测仪器有()。
下列法规中,属于部门规章的是()。
下列属于战国时期“儒家”代表人物的是()。
下面不属于需求分析阶段任务的是
A、CreatingAbstractExpressionism.B、Paintingpeopleandanimals.C、Sponsoringanewartmovement.D、Exploringrealisticmethods
SevenWaystoCreateaHappyHouseholdA)Everyfamilyisdifferent,withdifferentpersonalities,customs,andwaysofthin
最新回复
(
0
)