首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-12-21
65
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/0dyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件工程的出现是由于
若磁盘上已存在某个文本文件,其全路径文件名为d:\ncre\test.txt,下列语句中不能打开该文件的是
下列关于模板形参的描述中,错误的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)完成构造函数,设置数组元素的个数为0,请在注释//********1********之后添加语句。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(intn)的功能是在n行n列的矩阵中,每行都有最大的数,本程序求这n个最大数中的最小一个,并作为参数返回。注意:不能修改程序的其他部
使用VC6打开考生文件夹下的源程序文件modil.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:151注意:错误的语句在//*****error******的下面,修改该语句即可。#include/
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
关键字unsigned不能修饰的类型是()。
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
有如下函数模板:templateTcast(Uu){returnU;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是()。
随机试题
惩罚性违约金与损害赔偿责任()
A.病理特征为小而圆的骨组织核心,被反应骨包围B.X线检查表现为病变骨的膨胀,内有蜂窝状骨吸收区,夹杂有钙化斑块C.发生于颅骨,表现为致密的象牙样肿块D.骨性病损白干骺端突出,向偏离骺板的方向生长E.X线检查股骨上段呈磨砂玻璃样疏松病损,无明确界限
患者,男性,76岁,慢性咳嗽、咳痰病史20余年。近4年出现活动后气促。1周前受凉后出现痰多,头痛、气促症状加重。近2天发绀、意识障碍、球结膜充血、水肿、嗜睡、扑翼样震颤。实验室检查:白细胞18.6×109/L,中性0.9,动脉血pH7.29,PaCO210
A.佝偻病B.水肿C.头小畸形D.脱水E.脑膜炎前囟隆起且有紧张感常见于
甲公司以人民币为记账本位币。2011年11月20日以每台2000美元的价格从美国某供货商手中购入国际最新型号H商品10台,并于当日支付了相应货款(假定甲公司有美元存款)。2011年12月31日,已售出H商品2台,国内市场仍无H商品供应,但H商品在国际市场
某公司2009年度息税前利润为500万元,资金全部由普通股资本组成,所得税税率为25%。该公司认为目前的资本结构不合理,准备用发行债券购回部分股票的办法予以调整。经过咨询调查,目前的债券税后资本成本和权益资本成本情况如表所示:要求:假设该公司
______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussiee
Asmallpieceoffish’eachdaymaykeeptheheartdoctoroff.That’sthefindingofanextensivestudyofDutchmeninwhichd
Developmentbanksareinternationallendinggroups.Theylendmoneytodevelopingcountriestohelpfueleconomicgrowthandsoc
相传,中国的一位帝王于5000年前发现了茶,并用来治病。
最新回复
(
0
)