首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2015-08-25
39
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/ocv0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
以下两个题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为
关于内存变量的调用，下列说法错误的是()。
执行命令：DECLAREarray(5，5)，则array(3，3)的值为()。
内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。
程序测试分为静态测试和动态测试。其中_______________是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
以下四个题使用如下的“仓库”表和“职工”表，表结构如下：仓库(仓库号C(3)、所在地C(8)、人数N(2))职工(仓库号C(3)、职工号C(2)、姓名C(8)、工资I)有如下SQL语句：INSERTINTO职工VALUE
该程序运行后屏幕显示的结果是____________。s=1FORi=1TO5STEP2s=s+iENDFOR?sRETURN
设置字段有效性规则的表达式类型是_________。
随机试题
在心室等容收缩期
某妇女，28岁，外阴瘙痒、白带增多半年。妇科检查发现：阴道壁充血，宫颈光滑，白带呈稀薄泡沫状。此患者有可能出现下列哪组化验结果
患者男性，65岁，主因咳嗽、咳痰10年，加重伴痰中带血4月入院。吸烟30余年，20支／d。查体：右肺呼吸音粗，散在细湿啰音。有慢性支气管炎病史10年，无高血压、糖尿病病史。肺癌手术的禁忌证是
当承包人对工程师的指令有异议时,应当将有关事宜书面通知工程师并()。
甲公司外币业务采用业务发生时的即期汇率进行折算，按月计算汇兑损益。5月20日对外销售产品发生应收账款500万欧元，当日的市场汇率为1欧元=10．30元人民币。5月31日的市场汇率为1欧元=10．28元人民币；6月1日的市场汇率为1欧元=10．32元人民币；
根据发行主体的不同，债券可以分有()。
汶川大地震发生之后，让你组织一批志愿者去灾区，你如何组织?
有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是()。
Wearecountingonyouroffertohelpduringtheelection.
IlostmysightwhenIwasfouryearsoldbyfallingoffaboxcarinafreightyardinAtlanticCityandlandingonmyhead.No
最新回复
(
0
)
