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

admin2016-12-28 58

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/hs6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
下列链表中，其逻辑结构属于非线性结构的是
读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：
在SQL中，修改表结构的语句是：
在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
(1)在“学籍”数据库中有student、score和course三个表，使用菜单设计器制作一个名为menul的菜单，菜单只有一个“查询”菜单项。该菜单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SQL语句的A
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

随机试题

MRDWI检出超急性期脑梗死最早可以在发病后
德国心理学家_______对遗忘进程的研究表明，遗忘的进程是先快后慢。
A．蛋白质B．脂肪C．肝糖原D．肌糖原体内储存量最多的能量物质是
下列理想的根管充填材料的性能要求中，不正确的是
在衡量目标区域流动性状况时，通常选取的指标不包括（）。
市场风险溢酬反映了市场整体对风险的厌恶程度，投资者越喜欢冒险，市场风险溢酬的数值就越小。()
(2017年)甲、乙和丙设立某普通合伙企业，从事餐饮服务，2017年6月5日，甲退伙；6月10日，丁入伙。6月9日，合伙企业经营的餐厅发生卡式燃气炉灼伤顾客戊的事件，需要支付医疗费用等共计45万元，经查，该批燃气炉系当年4月合伙人共同决定购买，其质量不符合
下列选项中，属于明朝立法指导思想的是()。
某大型电子政务工程项目，涉及的相关方包括业主方、咨询公司、招标公司、总承建方、分承建方、系统测试方等。对照①～④的描述，监理方所承担的职责是(44)；在项目实施过程中，监理工作中最常用的协调方法是(45)。①协助编制招标文件②对工程质量、工程投资和工程
IP数据报使用3个域对数据报的分片进行控制,这3个域是标识、标志和

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

下列链表中，其逻辑结构属于非线性结构的是

读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是：

在SQL中，修改表结构的语句是：

在查询设计器"添加表和视图"窗口中，单击"其他"按钮用于添加：

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

MRDWI检出超急性期脑梗死最早可以在发病后

德国心理学家_______对遗忘进程的研究表明，遗忘的进程是先快后慢。

A．蛋白质B．脂肪C．肝糖原D．肌糖原体内储存量最多的能量物质是

下列理想的根管充填材料的性能要求中，不正确的是

在衡量目标区域流动性状况时，通常选取的指标不包括（）。

市场风险溢酬反映了市场整体对风险的厌恶程度，投资者越喜欢冒险，市场风险溢酬的数值就越小。()

下列选项中，属于明朝立法指导思想的是()。

IP数据报使用3个域对数据报的分片进行控制,这3个域是标识、标志和

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

假设成绩字段的默认值是空值，检索还未确定成绩的学生选课信息，正确的SQL命令是(　　)。