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

admin2020-11-23 46

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列给定程序的功能是：读入一个整数k(2≤k≤10000)，输出它的所有质因子(即所有为素数的因子)。例如，若输入整数2310，则应输出：2，3，5，7，11。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增
给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
以下选项中，没有编译错误的是()。
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
下列关于数据库设计的叙述中，正确的是
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

随机试题

阀门按控制作用不同，可分为几类?各类的主要作用是什么?
列出student表中所有男同学数据的SQL语句是______。
用治顽固性头痛，宜选
患者，女，43岁。近3个月来劳力后心悸，气短收入院。心脏杂音20年，查体：血压：110/70mmHg，心界扩大，心率122次/分，律不齐，S1强弱不等，脉短绌，心尖Ⅲ/6级全收缩期杂音，向腋下传导，有轻度舒张期隆隆样杂音，肺底部湿啰音。首要治疗措施为
我国《商业银行资本充足率管理办法》规定，计入附属资本的长期次级债务不得超过核心资本的()。
毛泽东曾在一首诗里写道“我欲因之梦寥廓，芙蓉国里尽朝晖”，其中“芙蓉”指的是()。
曙光机械厂、华业机械厂、祥瑞机械厂都在新宁市辖区。他们既是同一工业局下属的兄弟厂，在市场上也是竞争对手。在市场需求的五种机械产品中，曙光机械厂擅长生产产品1、产品2和产品4，华业机械厂擅长生产产品2、产品3和产品5，祥瑞机械厂擅长生产产品3和产品5。如果两
已知矩阵A=那么下列矩阵中与矩阵A相似的矩阵个数为（）
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10，10)Form=2To4Forn=4To5a(m
Intheearliesttimes,childrenneededtolearn______.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，没有编译错误的是()。

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include＜stdio．h＞#define

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下列关于数据库设计的叙述中，正确的是

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

阀门按控制作用不同，可分为几类?各类的主要作用是什么?

列出student表中所有男同学数据的SQL语句是______。

用治顽固性头痛，宜选

我国《商业银行资本充足率管理办法》规定，计入附属资本的长期次级债务不得超过核心资本的()。

毛泽东曾在一首诗里写道“我欲因之梦寥廓，芙蓉国里尽朝晖”，其中“芙蓉”指的是()。

已知矩阵A=那么下列矩阵中与矩阵A相似的矩阵个数为（）

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()Dima(10，10)Form=2To4Forn=4To5a(m

Intheearliesttimes,childrenneededtolearn______.