首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-06-12
32
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/uF8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于软件生命周期开发阶段任务的是()。
下列程序的输出结果为:Objectid=0Obiectid=1请将程序补充完整。#includeusingnamespacestd;classPoint{public
在关系模型中,二维表的行称为_____________。
下列情况中,不会调用拷贝构造函数的是()。
下列函数的运行结果是()。#includeintadd(inta,intb);voidmain(){externintx,y;cout
下列有关继承和派生的叙述中,正确的是()。
设计软件结构是在软件生命周期的()。
以下叙述中正确的是
下列程序从保存整数的文本文件"c:Sample.dat"中依次取出每个数据并显示出来,同时统计并显示出所有数据的个数。程序划线处的表达式为【 】。#include<stream,h>#include<st
随机试题
用立铣刀铣削内球面时,内球面底部出现凸尖的原因是立铣刀刀尖最高切削点偏离工件中心位置。()
临床上诊断劳力型心绞痛最重要的依据
治疗反复发作的顽固性哮喘,宜首选的药物是
假设A公司股剩的逐年增长率是10%,A公司2014年支付的每股股利是0.5元,2014年年末的股价是40元,股东此时长期持有该股票的内部收益率是()。
设立公司必须先申请名称预先核准。预先核准的公司名称保留期为()。
GlanfordManufacturing,Inc.OfficialCommunicationFrom:SeanCarmichael,OperationsDepartmentationsTucker,SalesDepartmen
用()法可以发现老人不再相信陌生人,对人总是充满着怀疑,原来老人有被一陌生人骗过的惨痛经历。
Whattimeofdaycanyouthinkmostquickly?Areyouamorningperson?Ordoesit【C16】______youafewhourstogetyourbraingo
简述宣告刑与法定刑的关系
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
最新回复
(
0
)