首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-08-26
11
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
4
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/NdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下关于关系的说法正确的是( )。
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询"是研究生导师的女老师"信息，那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
下列叙述中正确的是( )。
构成计算机软件的是
软件详细设计生产的图如下：该图是( )
结构化程序设计的基本原则不包括( )。
软件需求规格说明书的作用不包括
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
随机试题
“祸起萧墙”、“日薄西山”、“桃李不言，下自成蹊”等成语分别出自【】
心室肌有效不应期长短主要取决于
法院对于诉讼中有关情况的处理，下列哪些做法是正确的?
位于北京市朝阳区的某高架桥建设项目未按照环境报告书安装隔音设施便已通车，按照《环境保护法》的规定，应对其实施( )的行政处罚。
()是指应用数理统计分析的方法来选择对象。
会计职业道德教育的形式有()。
25．证券X期望收益率为0.11，贝塔值是1.5，无风险收益率为0.05，市场期望收益率为0.09。根据资本资产定价模型，这个证券( )。
在下列情况下，应选择较短流通渠道的产品是()。
茶艺是一种综合性的生活艺术，但对“茶艺”的________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人，也多半________。填入划横线部分最恰当的一项是：
人均GDP越高的国家，其交通就越安全。然而，人均GDP水平相当的国家，其交通危险性的级别也可能不同。一个最惊人的例子就是比利时和荷兰。两国的人均GDP相同，两国为邻国，甚至共用一种语言，但在比利时驾车更危险。答案是：腐败程度。根据反腐败组织“透明国际”公布
最新回复
(
0
)
