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

admin2016-09-19 65

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
用于显示消息框的宏命令是
下列关于空值的叙述中，正确的是()。
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
下面对软件测试描述错误的是
在参数函数设计时，要想实现某个参数的“双向传递”，就应当说明该形参为“传址”调用形式。其设置的选项是()。
在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。
销售库中有"产品表"（产品编码，产品名称，单价），另有"新品表"（产品编码，产品名称，单价）。根据产品编码，一件产品只在"新品表"中出现，则要将该产品追加到"产品表"中；如果一件产品在"产品表"和"新品表"中同时出现，则用"新品表"中的单价修改"产品表"中
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第

随机试题

HIV抗体检测筛查常用的方法是
根据法律规定，人民法院审理案件一律公开，但哪些案件除外?()
轴系对轮中心找正主要是对()的找正。
根据企业所得税法的相关规定，以下关于关联业务的税务处理不正确的有()。
根据《社会保险法》的有关规定，下列选项中属于职工基本养老保险的征缴范围的有()。
请从所给的四个选项中，选择最适合的一个填在问号处，使之呈现一定的规律性：
使用白盒测试方法时，设计测试用例应根据
VBA表达式Left("howareyou"，3)值是
李明是北京某旅行社的导游，为了更好地为游客提供服务，他准备制作一个演示文稿，该演示文稿主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍文字．docx”帮他完成制作任务，具体要求如下：为演示文稿
AdvertisingandPublicRelations:ThePrettyPackageBackin1960,whentheroleofadvertisingandpublicrelationsinpoli

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

用于显示消息框的宏命令是

下列关于空值的叙述中，正确的是()。

已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

下面对软件测试描述错误的是

在参数函数设计时，要想实现某个参数的“双向传递”，就应当说明该形参为“传址”调用形式。其设置的选项是()。

在输入学生所属专业时，要求专业名称必须以汉字"专业"作为结束（例如：自动化专业，软件工程专业），要保证输入数据的正确性，应定义字段属性的

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

HIV抗体检测筛查常用的方法是

根据法律规定，人民法院审理案件一律公开，但哪些案件除外?()

轴系对轮中心找正主要是对()的找正。

根据企业所得税法的相关规定，以下关于关联业务的税务处理不正确的有()。

根据《社会保险法》的有关规定，下列选项中属于职工基本养老保险的征缴范围的有()。

请从所给的四个选项中，选择最适合的一个填在问号处，使之呈现一定的规律性：

使用白盒测试方法时，设计测试用例应根据

VBA表达式Left("howareyou"，3)值是

AdvertisingandPublicRelations:ThePrettyPackageBackin1960,whentheroleofadvertisingandpublicrelationsinpoli

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。