首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-05-06
51
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(n log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/pTfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{private：voidfunl()const{cout
下面是重载为非成员函数的运算符函数原型，其中错误的是()。
数据库。DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列有关类继承的叙述中，错误的是()。
如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
在E—R图中，用来表示实体联系的图形是()。
在数据流图中，带有箭头的线段表示的是()。
随机试题
病人胃脘胀闷，攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，每因情志因素而痛作，苔薄白，脉沉弦，治宜选用
王东彪诉刘满仓房屋租赁纠纷一案由丹江县人民法院受理。第一次开庭时，因原告未带有关证据的原件，法庭决定休庭；第二次开庭时，原告在法庭辩论时提出，本案合议庭中的书记员刘河江为被告刘满仓的弟弟，故要求刘河江回避，审判长以法庭调查已结束为由，驳回了原告的回避申请。
依照《环境影响评价法》的规定，下列环评文件应由环境保护部审批的是()。
安全检查表法的优点包括( )。
某县税务局在2013年6月进行了以下的税务活动：(1)6月1日实施检查中，发现某商店(系个体)2013年5月10日领取营业执照后，未申请办理税务登记。据此，该税务所于2013年5月23日作出责令该商店必须在2013年6月10日前办理税务登记，逾期
任职于A公司的中国公民肖先生同时担任B公司的独立董事，2016年每月工资15000元，12月份取得B公司支付的董事费50000元。12月份肖先生应缴纳个人所得税()元。
个人隐私保护的八项原则是由()制定的。
“前不见古人，后不见来者。念天地之悠悠，独怆然而涕下。”语出陈子昂的()。
义务教育第三学段，课内习作每学年_____________次左右。
如何才能写出高质量的教育科学研究报告?
最新回复
(
0
)
