首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
80
问题
在长度为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/OiAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序编译错误，因为add函数返回值是一个引用，故对return返回值的要求是______。#include＜iostream.h＞int&add(intx,inty){returnx+y;}vo
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
有如下类定义：classFoo{public：Foo(intv)：value(v){}//①～Foo(){}//②private：Foo(){}//③intvalu
执行语句：cout＜＜setfill(‘*’)＜＜Setw(10)＜＜setfill(‘#’)＜＜left＜＜123＜＜“OK”＜＜end后将输出()。
类模板template＜classT＞classx{…}，其中友元函数f对特定类型T(如int)，使函数f(x＜int＞)成为x＜int＞模板类的友元，则其说明为()。
下列关于模板形参的描述中，错误的是
数据库管理系统是
下列关于类和对象的叙述中，错误的是
假设用一个长度为50的数组(数组元素的下标从0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
随机试题
呼吸衰竭病人必定有动脉血PaCO2的升高。
患者，女性，25岁，服用磺胺类药物后出现面色苍白，巩膜黄染，深褐色尿。实验室检查：Hb45g／L，尿隐血阳性。该病的筛选试验不包括
女，37岁，外阴奇痒，分泌物不多。妇检：两侧小阴唇增厚，外阴黏膜不红，阴道畅，皱襞正常，无异常分泌物，宫颈柱状，光滑，Ⅰ度肥大，子宫前位，常大，双附件(-)。为确诊应选用下列何种检查
A、何首乌B、葛根C、党参D、麦冬E、牛膝含有草酸钙方晶的药材为
男，40岁，3天前体检时B超发现右肝内一肿物，直径3cm血AFP500μg／L。最有效的处理方法是()。
在质量管理体系的八项原则中，体现组织进行质量管理的基本出发点与归宿点的原则是()。
Successfulinnovationshavedrivenmanyoldertechnologiestoextinctionandhaveresultedinhigherproductivity,greaterconsu
设总体X～N(μ，σ2)，X1，X2，…，Xn是来自总体X的样本，S2=，则D(S2)=___________．
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。设置文档页面的上下边距各为2．8厘米、左右边距各为3厘米，装订线位置为上；插入奥斯汀型页眉，页眉内容为“河北省旅游指南”。
Whatisthewoman’sbookabout?
最新回复
(
0
)
