首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-04-01
23
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/VeAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不符合良好程序设计风格的是
设置虚基类的目的是__[12]__,通过__[13]__表示虚基类。
为了便于对照检查,测试用例应由输入数据和预期的______两部分组成。
如有下程序:#include<iostream>usingnamespacestd;longfun(intn){if(n>2)return(fun(n-1)+fun(n-2));else
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
下面字符串中,不可以用作C++标识符的是()。
下列字符串中可以用作C++标识符的是
随机试题
纵隔向健侧移位的疾病是
推拿一词最早记载于:
使用洋地黄后,心电图出现鱼钩型ST-T段变化,最可能表示
经营收入是指向社会出售、出租房地产商品或自营时的货币收入,包括销售收入、出租收入和自营收入。下列有关的计算公式不正确的是()。
某建设项目投资估算中,建设管理费2000万元,可行性研究费100万元,勘察设计费5000万元,引进技术和引进设备其他费400万元。市政公用设施建设及绿化费2000万元,专利权使用费200万元。非专利技术使用费l00万元,生产准备及开办费500万元,则按形成
某企业每季度销售收入中,本季度收到现金60%,另外的40%要到下季度才能收回现金。若预算年度的第四季度销售收入为40000元,则预计资产负债表中年末“应收账款”项目金额为()元。
在下列预算编制方法中,基于一系列可预见的业务量水平编制的,能适应多种情况的预算是()。
我国古代哲人提出的“土与金、木、火、水杂,以成百物”、“和实生物”是()的观点。
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。情景一宏远公司总经理助理施林办公室,电脑和打印机摆放有序。施林着便装坐在办公桌前办公。办公桌上摆放着电话、名片盒、通讯录和零乱的文
A、Doctorsinhospital.B、Nursesinhospital.C、Patientsinhospital.D、Hospitaladministrators.B女士说在成为护士以前就已经学习了很多急救常识,所以对这次的培训
最新回复
(
0
)