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

admin2019-06-12 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/7uu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
H前流行的Pentium(奔腾)微机的字长是
以下正确的叙述是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
用来存储当前正在运行的应用程序和其相应数据的存储器是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

关于样运动的叙述，下列哪些是正确的
能指导多肽合成，编码的DNA最小单位是()。
A．口服泡腾剂B．中药饮片C．中成药D．血液制品在基本医疗保险药品目录中，列出的品种属于基本陕疗保险基金不予支付的药品是
坡道所占的面积通常为联系同等空间楼梯所占面积的()倍。
【背景资料】某机电安装施工单位承包某造纸厂机电安装工程项目，包括原料处理车间、制浆车间、制纸车间、锅炉房等单位工程，并签订了工程合同。该施工单位项目部已收到全部工程设计图纸，组织有关人员进行设计图纸审查，参加设计交底后，进行施工预算的编制工作。【问题
下列关于法人类型的说法中，正确的是()。
下列关于的中医的论述，错误的是()。
垄断统治的实质是()
党的十八大报告指出，文化实力和竞争力是国家富强、民族振兴的重要标志，是建设社会主义文化强国的重要支撑。推动文化事业全面繁荣、文化产业快速发展，要坚持放在首位的是
CAN总线能够使用光纤和(1)等多种传输媒体。总线信号以差分电压传送，两条信号线分别为CAN_H和CAN_L。静态时这两条信号线均为2.5V，此状态表示(2)，也可以称之为“隐性”。CAN_H比CAN_L高，表示逻辑“0”(或称为“显性”)，此时，通常电

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。演示文稿的最后一页为致谢幻灯片，并包含“谢谢”字样。

H前流行的Pentium(奔腾)微机的字长是

以下正确的叙述是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

关于样运动的叙述，下列哪些是正确的

能指导多肽合成，编码的DNA最小单位是()。

A．口服泡腾剂B．中药饮片C．中成药D．血液制品在基本医疗保险药品目录中，列出的品种属于基本陕疗保险基金不予支付的药品是

坡道所占的面积通常为联系同等空间楼梯所占面积的()倍。

下列关于法人类型的说法中，正确的是()。

下列关于的中医的论述，错误的是()。

垄断统治的实质是()

党的十八大报告指出，文化实力和竞争力是国家富强、民族振兴的重要标志，是建设社会主义文化强国的重要支撑。推动文化事业全面繁荣、文化产业快速发展，要坚持放在首位的是