首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-07-02
70
问题
设表的长度为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全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是()。
下列叙述中,正确的是()。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存:为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注,
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法()。
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
随机试题
AlicewasAhavingtroubleBtocontrolthechildrenbecausethereCweresoDmanyofthem.
A.馒头B.米饭C.玉米面窝窝头D.大豆E.豆腐
患者,男性,41岁。患肝硬化5年。5天来畏寒、发热,体温38℃左右,全腹痛,同时伴有腹肌紧张,腹部明显膨隆。尿量550ml/d。下列可指导治疗的检查是
甲公司系2008年12月成立的股份有限公司,对所得税采用资产负债表债务法核算,适用的企业所得税税率为25%,计提的各项资产减值准备均会产生暂时性差异,当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年末按净利润的10%计提法定盈余公积。(1)甲公
在确定最佳现金持有量时,需要考虑的因素有()。
乙肝病毒是一种大约由3200个脱氧核苷酸组成的双链DNA病毒,这种病毒的复制方式较为特殊,简要过程如图所示。图中①③表示的生理过程在遗传学上分别称为_______和_______,所需要的酶分别是_______。图中②③过程所需的原料来自于_____
新闻产品设计
请读程序:#include<stdio.h>func(inta,intb){intc;c=a+b;returnc;}main(){intx=6,y=7,z=
急に雨が降り()。
A、Largegreenjellyfish.B、Differentfloatingplants.C、Oceanicsnails.D、Sunkentreasure.C选项和生物有关。从ourprofessoreventookpho
最新回复
(
0
)