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

admin2016-09-12 78

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序杏找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是
结构化程序设计强调
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
通过窗体输入职工基本信息，其中职称字段只能从“教授”、“副教授”、“讲师”、“助教”和“其他”中选择之一。为防止职称字段输入出错，则窗体中输入职称字段应选择的控件是
VBA支持的循环语句结构不包括()。
如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure()　IfHour(Time())>=8AndHour(Time())<12Then　Debug.Print"上午好！"ElseIf
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。
支持子程序调用的数据结构是(　　)。

随机试题

与吗啡无关的不良反应是
（2018年菏泽）教师在教室时学生一声不响，教师离开教室之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是（）
试述公共政策与法的异同。
甲、乙二人为夫妻，甲赴外地打工五年未归。甲之合伙人丙与乙协商由乙请求法院宣告甲死亡，甲被宣告死亡后，乙依继承法取得甲的遗产，包括房屋一栋，存款10万元及在合伙企业中的股份若干，后甲返还，则甲有权：
多层住宅单元组合方式不包括()。
某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由W建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗型，其高点顶面标高22.50m，低点顶面标高22.10m；池壁
甲公司拟增发新股，预计发行价为每股32元，每股发行费用为2元。甲公司刚刚支付的每股股利为3元，预计长期的股利增长率为5％。则甲公司拟增发普通股的资本成本是()。
人们为了获得经济利益或为了保护自己的家畜家禽，大量捕杀蛇、鹰、狐狸、黄鼠狼等，结果鼠患成灾。从思想认识上说，这是（）。
2010年11月，腾讯公司突然宣布在装有360软件的电脑上停止运行QQ软件。由于QQ拥有6亿多注册用户，而360的用户量也高达3亿，因此中国绝大多数互联网用户被迫卷入360和腾讯公司的争端。由于政府相关部门及时进行干预，QQ软件和360的全线产品恢复兼容。
WhatusedtobetheonlywaysomepeopletraveledinBangkok?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Access中已建立了“学生”表，表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令：Select性别，avg(入学成绩)From学生Groupby性别其结果是

结构化程序设计强调

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

通过窗体输入职工基本信息，其中职称字段只能从“教授”、“副教授”、“讲师”、“助教”和“其他”中选择之一。为防止职称字段输入出错，则窗体中输入职称字段应选择的控件是

VBA支持的循环语句结构不包括()。

如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure() IfHour(Time())>=8AndHour(Time())<12Then Debug.Print"上午好！"ElseIf

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

支持子程序调用的数据结构是( )。

与吗啡无关的不良反应是

（2018年菏泽）教师在教室时学生一声不响，教师离开教室之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是（）

试述公共政策与法的异同。

甲、乙二人为夫妻，甲赴外地打工五年未归。甲之合伙人丙与乙协商由乙请求法院宣告甲死亡，甲被宣告死亡后，乙依继承法取得甲的遗产，包括房屋一栋，存款10万元及在合伙企业中的股份若干，后甲返还，则甲有权：

多层住宅单元组合方式不包括()。

甲公司拟增发新股，预计发行价为每股32元，每股发行费用为2元。甲公司刚刚支付的每股股利为3元，预计长期的股利增长率为5％。则甲公司拟增发普通股的资本成本是()。

人们为了获得经济利益或为了保护自己的家畜家禽，大量捕杀蛇、鹰、狐狸、黄鼠狼等，结果鼠患成灾。从思想认识上说，这是（）。

WhatusedtobetheonlywaysomepeopletraveledinBangkok?

如果在北京时间7点50分运行以下代码，程序的输出是SubProcedure()　IfHour(Time())>=8AndHour(Time())<12Then　Debug.Print"上午好！"ElseIf

支持子程序调用的数据结构是(　　)。