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

admin2021-09-15 18

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

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

答案C

解析二分法查找的时间复杂度是O(log₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面不能作为结构化方法软件需求分析工具的是
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是
在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列关于ASCII编码的叙述中，正确的是（）。
李雷是某出版社的编辑，他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示，所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案．docx”文件)中的内容，按照如下要求完成演示文
在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是（）。
调制解调器(Modem)的作用是

随机试题

设f(x)在x＝x0处连续，且，则曲线y＝f(x)在(x0，f(x0))处的切线为________．
强直性脊柱炎的特点不包括以下哪条
患者，女性，58岁。白带多，接触性出血3个月余，5年前曾因宫颈柱状上皮异位行宫颈冷冻治疗。妇科检查：外阴阴道未见异常，宫颈肥大，柱状上皮异位，质脆，子宫及双附件未见异常。检查结果证实为宫颈上皮内瘤样病变，异型细胞占宫颈上皮全层2／3以上，伴HPV感染。
某食品制造公司(一般纳税人)，2008年12月从农场购入大米一批40吨，税务机关批准使用的收购凭证上注明收购金额为390000元。本月该食品公司将30吨大米用于本企业生产儿童食品米饼，全部销售取得不含税销售额600000元；将2吨大米作为元旦礼品发给本厂职
代理人在代理权限内，以被代理人的名义实施民事法律行为。被代理人对代理人的代理行为承担()责任。
风险管理的“三道防线”所指的团队有()。
基金管理人应当自收到核准文件之日起6个月内进行基金募集。超过6个月开始募集，应当向国务院证券监督管理机构重新提交申请。()
下列关于法律要素的表述，正确的是()(2015年法学综合课单选第1题)
在资本主义生产过程中，价值增殖过程是超过一定点的价值形成过程。在这里，“超过一定点”指的是()
A、FinancialhelpfromtheWorldBank.B、Organicproduceimportedfromabroad.C、ThedropinCambodia’stotalpopulation.D、TheC

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中的元素个数为

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

下列关于ASCII编码的叙述中，正确的是（）。

在Excel工作表中，编码与分类信息以“编码分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()

在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是（）。

调制解调器(Modem)的作用是

设f(x)在x＝x0处连续，且，则曲线y＝f(x)在(x0，f(x0))处的切线为________．

强直性脊柱炎的特点不包括以下哪条

代理人在代理权限内，以被代理人的名义实施民事法律行为。被代理人对代理人的代理行为承担()责任。

风险管理的“三道防线”所指的团队有()。

基金管理人应当自收到核准文件之日起6个月内进行基金募集。超过6个月开始募集，应当向国务院证券监督管理机构重新提交申请。()

下列关于法律要素的表述，正确的是()(2015年法学综合课单选第1题)

在资本主义生产过程中，价值增殖过程是超过一定点的价值形成过程。在这里，“超过一定点”指的是()

A、FinancialhelpfromtheWorldBank.B、Organicproduceimportedfromabroad.C、ThedropinCambodia’stotalpopulation.D、TheC