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

admin2020-07-25 33

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

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

答案C

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
下列叙述中正确的是
在调试VBA程序时，能自动被查出来的错误是
下列程序的功能是计算N=2+(2+4)+(2十4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0：m=0：sum=0Dot=t+m：sum=sum+t
程序测试的目的是
在数据表视图中，不能进行的操作是
为窗体或报表上的控件设置属性值的正确宏操作命令是
在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()ForI=1To4x=3Fori=1To3Fork=1
某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

随机试题

Myparentsalwaysbuy______mybirthday.
首选骶髂关节正位摄影的疾病是
某监理公司承担某公路桥梁项目的施工监理任务，监理机构按一级监理机构设置。该工程由甲施工单位总承包。甲施工单位选择了经建设单位同意并经监理工程师进行资格审查合格的乙施工单位作为分包单位。施工过程中发生了以下事件：事件1：专业监理工程师在熟悉图纸时发
某企业从设备租赁公司租借一台设备，该设备的价格为100万元，租期为5年，每年年末支付租金。若折现率为12％，附加费率为5％，则按附加费率法确定的年租金是()万元。
2015年10月，A公司与B公司签订合同，A公司于2016年1月销售商品给B公司，合同价格为900万元，如A公司单方面撤销合同，应支付违约金160万元。至2015年12月31日商品尚未购入，但是由于市场价格大幅度上升，A公司预计购买商品成本总额为1000
一位小学教师，为了学生更好的学习，二年级新学年开始，他对教室进行一番精心布置，教室的墙上张贴了各种各样生动有趣的图画，窗台上还摆了花草植物，使课堂充满了生机。教师这种做法符合儿童形象思维为主的特点，是直观教学原则的体现。()
圣德太子改革
孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?
Formakeadobebricks,workersmixsandandclayormudwithwaterandsmallquantitiesofstraw,grass,orasimilarmaterial.
A、Tolendthemtothewoman.B、Topayforthebusticket.C、Tobuysomefruits.D、Tosavethemforfutureuse.B本题的问题关键词是what。对

最新回复(0)

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

二级Access

NCRE全国计算机二级

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

下列叙述中正确的是

在调试VBA程序时，能自动被查出来的错误是

下列程序的功能是计算N=2+(2+4)+(2十4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0：m=0：sum=0Dot=t+m：sum=sum+t

程序测试的目的是

在数据表视图中，不能进行的操作是

为窗体或报表上的控件设置属性值的正确宏操作命令是

在窗体中有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下：PrivateSubCommandl_Click()ForI=1To4x=3Fori=1To3Fork=1

某二又树的中序遍历序列为CBADE，后序遍历序列为CBADE，则前序遍历序列为

Myparentsalwaysbuy______mybirthday.

首选骶髂关节正位摄影的疾病是

某企业从设备租赁公司租借一台设备，该设备的价格为100万元，租期为5年，每年年末支付租金。若折现率为12％，附加费率为5％，则按附加费率法确定的年租金是()万元。

圣德太子改革

孔子非常懂得饮食和养生的道理，《论语.乡党》就列出了很多“食”和“不食”的主张，比如“不时不食”，意思是说不要吃反季节蔬菜。以下哪项陈述是上述解释所必须依赖的假设?

Formakeadobebricks,workersmixsandandclayormudwithwaterandsmallquantitiesofstraw,grass,orasimilarmaterial.

A、Tolendthemtothewoman.B、Topayforthebusticket.C、Tobuysomefruits.D、Tosavethemforfutureuse.B本题的问题关键词是what。对