在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2018-10-15 38

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://jikaoti.com/ti/1y50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
对下列二叉树进行前序遍历的结果为()。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
某二叉树共有150个结点，其中有50个度为1的结点，则()。

随机试题

格朗公司是一家从事环境艺术的企业。该公司的业务以创意为核心，员工根据个人的爱好、专长和成长需要，自主选择从事建筑设计、室内装潢、城市雕塑和壁画制作等工作，公司则为员工的工作需要提供必要的服务。格朗公司的企业文化类型是()。
下列有关创伤与感染时机体代谢的改变，哪项是错误的()。
A．舒必利B．氯氮平C．五氟利多D．氟哌啶醇E．氯丙嗪锥体外系反应发生率最高的药物是
在如图所示电路中，uS=100sin(ωt)V，在电阻4Ω上的有功功率为100W，则电路中的总功率因素为()。
下面一段教学实录，节选自一位中学语文教师有关《善良》一课的教学过程，请认真研读，根据所提问题，写一则不少于200字的分析。师：《东郭先生和狼》《农夫和蛇》两个寓言故事，大家应该都很熟悉吧。这两则寓言讲的都是善良的人“好心不得好报”的故事
根据下面给出的例题，编写出突破难点的教学片段。例：课堂上如何行之有效地向学生们讲授《平行四边形的认识》这一难点课程?教学难点：
财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。
给定材料1．春暖花开时节，中原大地充满生机。2014年3月17日，习近平来到他在第二批群众路线教育实践活动中的联系点—河南兰考县。兰考是“县委书记的榜样”焦裕禄工作过的地方。一下车，他就直接来到焦裕禄同志纪念馆。2009年4月，习近平曾来兰考参观焦裕
老庄固古今天下第一等聪明人，道德经五千言亦世界第一等聪明哲学。然聪明至此，已近老奸巨猾之哲学，不为天下先，则永远打不倒，盖老奸巨猾之哲学无疑。盖中国人之聪明达到极顶处，转而见出_______，及退而守愚藏拙以全其身。又因聪明绝顶，看破一切，知“为”与“不为
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。下面关于工作流叙述错误的是()。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级公共基础

NCRE全国计算机二级

下面程序计算一个整数的各位数字之和，在下划线处应填写的语句是SETTALKOFFINPUT"x="TOXs=0DOWHILEx!=0s=s+OD(x，10)END

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

下列关于SELECT短语的描述中错误的是

在VisualFoxPro中，如果要将学生表S(学号，姓名，性别，年龄)的“年龄”属性删除，正确的SQL语句是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询同时选修课程号为C1和C5课程的学生的学号，正确的命令是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

对下列二叉树进行前序遍历的结果为()。

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

某二叉树共有150个结点，其中有50个度为1的结点，则()。

下列有关创伤与感染时机体代谢的改变，哪项是错误的()。

A．舒必利B．氯氮平C．五氟利多D．氟哌啶醇E．氯丙嗪锥体外系反应发生率最高的药物是

在如图所示电路中，uS=100sin(ωt)V，在电阻4Ω上的有功功率为100W，则电路中的总功率因素为()。

根据下面给出的例题，编写出突破难点的教学片段。例：课堂上如何行之有效地向学生们讲授《平行四边形的认识》这一难点课程?教学难点：

财政政策与货币政策一样都是通过调节()来实现政府宏观经济目标的。