首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-03-22
74
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/K0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是
有下列程序段：Dims，I，jasintegerForI＝1to3 Forj＝3To1Step－1 s＝I*j NextjNextI执行完该程序段后，循环执行次数是( )。
在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是（）。
下列运算结果中，值最大的是
在数据表视图中，不能进行的操作是()。
下列叙述中正确的是()。
下列关于格式属性的叙述中，正确的是()。
Access中，以下不属于查询操作方式的是()。
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
下列关于子宏设计的叙述中，错误的是()。
随机试题
张先生，45岁，有肝炎病史，近期出现脾大、牙龈出血，以“门静脉高压症”收入病房。准备行脾切除加断流术，现病情稳定。该病人术前不需要做的检查是
某实施施工监理的工程，建设单位按照《建设工程施工合同(示范文本)》与甲施工单位签订了施工总承包合同。合同约定开工日期为2006年3月1日，工期为302d，建设单位负责施工现场外道路开通及设备采购；设备安装工程可以分包；甲施工单位通过筛选与乙施工单位签订了安
某施工机械的台班产量为500m3，与之配合的工人小组有4人，则人工时间定额为( )。
某证券公司对其经纪业务从业人员执业前会进行专业知识、业务规则、法律法规和执业道德等方面的培训，培训结束时对其进行测试，这样可以防范的风险有()。I．技术风险Ⅱ．合规风险Ⅲ．管理风险Ⅳ．信用风险
用人单位应当建立职工名册备查。职工名册应当包括()。
在估价时管理费的测算方法是按()测算的。
我国社会主义职业道德的核心是()。
学前儿童美术教育的内容应包括绘画教育、手工教育和美术欣赏教育。()
若有说明语句：doubleop,a;，则能通过scanf语句正确给输入项读入数据的程序段是()。
下列关于数据库设计的叙述中，正确的是()。
最新回复
(
0
)
