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

admin2020-07-28 89

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关系模型允许定义3类数据约束，下列不属于数据约束的是()。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下划线处填
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它
请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最低的学生数据放在b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生的人数。注意：部分源程序在文件PROG1．C文
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了字符串前导的*号之外，将串中其它“*”号全部删除。在编写函数时，不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如，字符串中的内容为：****A*BC*DEF
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
以下叙述中正确的是
下列叙述中正确的是
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

下列不是筛窦癌的临床表现的是
确诊症状不典型的哮喘需要下述试验结果，除了
A．急性肾炎B．单纯性肾病C．肾炎性肾病D．肾衰竭E．心力衰竭指凹性水肿、选择性蛋白尿见于
患者，女性，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺I度肿大，两手微抖，眼球有轻度突出，心率90次／分。实验室检查：T36．5nmol／L，T426．3nmol／L，均高于正常水平。该患者最可能的诊断是
混凝土强度愈低，则塑性变形愈大，回弹值愈大。()
公司在制定股利政策时要与其所处的发展阶段相适应，下列说法不正确的是()。
消费者权益保护法的基本原则，是指贯穿于消费者权益保护立法、司法以及消费活动的基本准则，它集中反映了在市场经济条件下，全社会保护消费者权益的指导思想和根本宗旨。()
二十世纪中国社会发生的第一次历史性巨变是(　　)
1938年10月，日军在对国民党政府采取政治诱降为主、军事打击为辅的方针，开始实施的战略是()
MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使它

请编写函数fun，其功能是分别统计形参t所指二维数组中字母A和C的个数。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。1#include＜stdio．h＞

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

以下叙述中正确的是

下列叙述中正确的是

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

下列不是筛窦癌的临床表现的是

确诊症状不典型的哮喘需要下述试验结果，除了

A．急性肾炎B．单纯性肾病C．肾炎性肾病D．肾衰竭E．心力衰竭指凹性水肿、选择性蛋白尿见于

混凝土强度愈低，则塑性变形愈大，回弹值愈大。()

公司在制定股利政策时要与其所处的发展阶段相适应，下列说法不正确的是()。

消费者权益保护法的基本原则，是指贯穿于消费者权益保护立法、司法以及消费活动的基本准则，它集中反映了在市场经济条件下，全社会保护消费者权益的指导思想和根本宗旨。()

二十世纪中国社会发生的第一次历史性巨变是( )

1938年10月，日军在对国民党政府采取政治诱降为主、军事打击为辅的方针，开始实施的战略是()

MakingandWritingWordsI.AbriefintroductionA.Makingwordsisconceptuallyanengagingandeffectiveinstructionaltask.

二十世纪中国社会发生的第一次历史性巨变是(　　)