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

admin2021-09-06 64

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=InputBox(”输
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
数据类型是()。
若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。
假设“公司”表中有编号，名称、法人等字段，查找公司名称中有“网络”二字的公司信息，正确的命令是
在关系模型中，每一个二维表称为一个
按照传统的数据模型分类，数据库系统可分为
下列选项中属于软件生命周期中开发阶段任务的是()。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
VBA的子字符串检索函数是()。

随机试题

关于急性肾衰竭下列哪项是不正确的
患者赵某，男性，63岁。心悸时作时止，少寐多梦，伴有口干苦，痰多色黄，小便短赤，大便秘结，舌质红，苔黄腻，脉弦滑。其治疗应首选的方剂是
急性有机磷中毒的特效解毒剂是
A．苯酚B．亚硫酸氢钠C．盐酸利多卡因D．羧甲基纤维素钠E．枸橼酸可作为混悬剂的是
某水体受生活污水及含大量有机物的工业废水的严重污染，已超过了水体的自净能力，水质已严重恶化，水中溶解氧含量几乎测不出，并已有变黑发臭现象，此时水巾进行的净化过程主要为
患者男性，55岁，入院诊断为慢性细菌性痢疾，需行灌肠治疗，护士应指导患者采取
关于我国期货合约名称的表述，不正确的有()。[2010年6月真题]
F公司是一家商业企业，主要从事商品批发业务，该公司2018年实际和2019年预计的主要财务数据如下：其他资料如下：(1)F公司的全部资产均为经营性资产，流动负债均为经营性负债，长期负债均为金融性负债，财务费用全邵为利息费用；估计债务价值时采用账面价值
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
王某系一所高校的学生，她曾与一社会青年董某发生恋爱关系，后王某发现董某属游手好闲的“小混混”，遂决定与其中断恋爱关系。但董某却不愿就此罢休，他多次约王某出来遭到拒绝，就经常在校园内对王某进行骚扰。一日，董某打电话威胁王某说，让她下课后到老地方见，否则将对王

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列程序，输入数据8、9、3、0后，窗体中显示结果是PrivateSubForm_click()DimsumAsInteger，mAsIntegersum=0Dom=InputBox(”输

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

数据类型是()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

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

在关系模型中，每一个二维表称为一个

按照传统的数据模型分类，数据库系统可分为

下列选项中属于软件生命周期中开发阶段任务的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

VBA的子字符串检索函数是()。

关于急性肾衰竭下列哪项是不正确的

患者赵某，男性，63岁。心悸时作时止，少寐多梦，伴有口干苦，痰多色黄，小便短赤，大便秘结，舌质红，苔黄腻，脉弦滑。其治疗应首选的方剂是

急性有机磷中毒的特效解毒剂是

A．苯酚B．亚硫酸氢钠C．盐酸利多卡因D．羧甲基纤维素钠E．枸橼酸可作为混悬剂的是

某水体受生活污水及含大量有机物的工业废水的严重污染，已超过了水体的自净能力，水质已严重恶化，水中溶解氧含量几乎测不出，并已有变黑发臭现象，此时水巾进行的净化过程主要为

患者男性，55岁，入院诊断为慢性细菌性痢疾，需行灌肠治疗，护士应指导患者采取

关于我国期货合约名称的表述，不正确的有()。[2010年6月真题]

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

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