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

admin2019-02-11 42

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在VisualFoxpro中，属于命令按钮属性的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校计算机系举办了一场“我爱我的祖国”的活动，活动结束后，由负责宣传的同学将本次活动的相关内容制作成简报，并分别抄报、抄发给相关院
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动，销售人员李莉要制作一份有关产品介绍的演示文稿，届时将在活动中向客户展示。助理人员已经制作了一份演示文
下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列叙述中，错误的是
下列关于线性表的叙述中，不正确的是
设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据
如果进栈序列为A，B，C，D，则可能的出栈序列是
在E-R图中，用来表示实体的图形是

随机试题

下列控制图中，能够分析产品纯度计量值的是()。
男性，38岁。肝硬化病史2年，高蛋白饮食后出现睡眠障碍，计算力障碍，脑电图异常。下列治疗措施哪项不合适
对处方调配的叙述错误的是
关于取药，下列不正确的一项是
下列哪项是属于B超监测的内容（）
某商业用房工程，建筑面积15000m2，地下一层，地上四层，施工单位与建设单位采用《建设工程施工合同(示范文本)》(GF—99—0201)签订了工程施工合同。合同约定：工程工期自2009年2月1日至2009年12月31日；工程承包范围为图纸所示的全部土建、
下列哪些属于错账的更正方法?()
1．题目：五十六个民族五十六朵花2．内容：中华民族大家庭“五十六个星座，五十六枝花，五十六族兄弟姐妹是一家……”这首歌唱出了我们的祖国是一个统一的多民族的大家庭。在五十六个民族中，汉族人数最多，其他民族人数较少，被称为少数民族。说说自己的民族五十
加强社会建设，必须以()为重点。
下列选项中，属于可撤销民事法律行为的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VisualFoxpro中，属于命令按钮属性的是

下列关于线性链表的描述中，正确的是I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列叙述中，错误的是

下列关于线性表的叙述中，不正确的是

设有如下关系表，由关系R和S通过运算得到关系T，则所使用的运算为

如果进栈序列为A，B，C，D，则可能的出栈序列是

在E-R图中，用来表示实体的图形是

下列控制图中，能够分析产品纯度计量值的是()。

男性，38岁。肝硬化病史2年，高蛋白饮食后出现睡眠障碍，计算力障碍，脑电图异常。下列治疗措施哪项不合适

对处方调配的叙述错误的是

关于取药，下列不正确的一项是

下列哪项是属于B超监测的内容（）

下列哪些属于错账的更正方法?()

加强社会建设，必须以()为重点。

下列选项中，属于可撤销民事法律行为的是()。