首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2018-10-15
49
问题
在长度为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/MG6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
在表单中为表格控件指定数据源的属性是
设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
假设有student表，可以正确添加字段“平均分数”的命令是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是
假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名=姓名-"出勤"?姓名屏幕上会显示
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
以下数据结构中，属于非线性数据结构的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
血液透析时，动静脉瘘口的管理哪项是错误的()
环境评价机构的性质是一个()单位。
对某项交易或事项表明其应借、应贷账户及其金额记录称为()。
下列关于可转换公司债券担保要求的说法中,正确的是()。
国际收支包括经常项目和资本项目。经常项目主要反映一国的贸易和劳务往来状况，是最具综合性的对外贸易指标。经常项目包括贸易收支、劳务收支和()。
一、注意事项1．申论考试，是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的材料，然后按申论要求依次作答，答案书写在指定的位置。二、给定资料
被称为人体“血库”的最大的淋巴器官是()。
发生放射性骨坏死的临界放射剂量指标是()。
许多动物的心理智能行为研究几乎不能揭示老鼠和猩猩之间的任何不同。对这类结果的最合理的解释是这些研究本身还有欠缺。上述推理依赖以下哪项未陈述的前提?
A、Tomaintainahighheartrateforthelongestduration.B、Toreachandmaintainyourtargetheartratefortheentireexercise
最新回复
(
0
)
