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

admin2018-01-11 66

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}
树中度为零的结点称为________。
已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat
下列叙述中错误的是()。
有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。
若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。
利用fseek函数可实现的操作是()。
软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于________软件。
软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。
下面不属于软件工程的3个要素是

随机试题

A．尊重患者的生命B．尊重患者的人格与尊严C．尊重患者平等的医疗与健康权利D．注重对社会利益及人类健康利益的维护E．患者的法律地位医学人道主义的核心内容中不包括()
某估价师拟采用收益还原法评估A写字楼于2004年9月30的市场价值，为此该估价师对周边10座写字楼的标准租金及相关情况进行调查，并编制了如下租金表。此外，根据统计资料，该市2003年1季度至2004年3季度的写字楼平均租金(元/平方米.月)分别为46、
我国城市规划中所称的城市是指()。
背景资料：某建筑施工单位在新建办公楼工程前，按《建筑施工组织设计规范》(GB／T50502—2009)规定的单位工程施工组织设计应包含的各项基本内容，编制了本工程的施工组织设计，经相应人员审批后报监理机构，在总监理工程师审批签字后按此组织施工。
《会计法》规定的法律责任形式有()。
下列各项中，都是战国纵横家鼻祖鬼谷子学生的一组是()。
班主任和学生共同确立班级总体目标，然后转化成小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。
在中国美术史上，这是特殊的一页。在近十余年里，从现代艺术之父塞尚的作品开始，到西方当下的艺术形态，一百余年来，西方世界流行的所有艺术形式以及引发它们或它们引发的艺术思潮，几乎都在中国艺术舞台上粉墨登场——印象派、野兽派、抽象派、立体主义、未来主义
A、 B、 C、 D、 C
NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是()。main(){charstr[][10]={"china"，"beijing"}，*p=str；printf("％s＼n"，p+10)；}

树中度为零的结点称为________。

已知有如下结构体： structsk {inta； floatb； }data，*p； 若有p=&dat

下列叙述中错误的是()。

有下列函数定义：fun(floath){printf("％f，％f＼n"，h，h*h)；}该函数的类型是()。

若有以下定义和语句：“doubler=9，*p=&r；*p=r；”，则以下正确的叙述是()。

利用fseek函数可实现的操作是()。

软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于________软件。

软件指的是计算机系统中与硬件相互依赖的另一部分，包括程序、数据和()的集合。

下面不属于软件工程的3个要素是

A．尊重患者的生命B．尊重患者的人格与尊严C．尊重患者平等的医疗与健康权利D．注重对社会利益及人类健康利益的维护E．患者的法律地位医学人道主义的核心内容中不包括()

我国城市规划中所称的城市是指()。

《会计法》规定的法律责任形式有()。

下列各项中，都是战国纵横家鼻祖鬼谷子学生的一组是()。

班主任和学生共同确立班级总体目标，然后转化成小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。

A、 B、 C、 D、 C

NewDiscoveriesofPublicTransportA)AnewstudyconductedfortheWorldBankbyMurdochUniversity’sInstituteforScienceand

已知有如下结构体：　　structsk　　{inta；　　floatb；　　}data，*p；　　若有p=&dat

若有以下定义和语句：“doubler=9，p=&r；p=r；”，则以下正确的叙述是()。