首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-06-12
55
问题
在长度为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/uF8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于继承和派生的叙述中，正确的是()。
下列关于函数模板的定义中，合法的是()。
用白盒法设计测试用例的方法包括()。
下列关于this指针的叙述中，正确的是()。
数据结构分为线性结构和非线性结构，带链的队列属于_____________。
下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=
下列有关拷贝构造函数的描述中错误的是()。
算法分析的目的是()。
利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
下列关于虚基类的描述，错误的是()。
随机试题
______thenumberofpaidholidaysenjoyedbymostemployeesinthecompany,threeweeksofvacationseemsgenerous.
患者，女，47岁。发现右侧乳房内无痛性肿块2个月。体检：右侧乳房外上象限可扪及直径约4Cm的肿块，边界不清，质地硬。局部乳房皮肤出现“橘皮样"改变。经活组织病理学检查示乳腺癌。行乳腺癌改良根治术。术后第2天，对患者采取的护理措施不正确的是
患儿，男，9岁。咳嗽、低热、盗汗1月余。干咳无痰，伴食欲缺乏，消瘦。查体：右上肺可闻及哮鸣音。检查结果：血白细胞：8．7×109／L，血沉57mm／h，PPD皮试25mm×20mm，有水泡，X线胸片示：右肺门增大、模糊，右上肺片团状阴影。最可能的临床
A．胆红素B．胆素原C．胆绿素D．间接胆红素E．直接胆红素在肝脏中与葡萄糖醛酸结合从而解毒的形式是
下列各项，不是闭经气血虚弱证主要症状的是
通常迅速失血超过全身总血量多少时即可出现休克
下列有关标准成本责任中心的说法中，正确的是()。
尊重原则不包括()。
就动作技能的学习而言，“见者易，学者难”这句话强调的是()对动作技能学习的重要性。
联系我国实际谈谈校本课程开发的必要性和可能性。
最新回复
(
0
)
