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

admin2019-02-11 72

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职
软件系统中，具有管理软、硬件资源功能的是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某知名企业要举办一场针对高校
下列关于计算机病毒的叙述中，错误的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猪头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列关于计算机病毒的叙述中，正确的是()。
描述计算机内存容量的参数，可能是

随机试题

阴道结构有哪些特点?
A．防止拒药B．振奋胃气C．二者均是D．二者均非(2004年第105、2004年第106题)服用新加黄龙汤冲服姜汁的用意是()
使用万用表调整零点时，如不回零，可能的原因是()。
在血清中可检出的HLA-Ⅲ类抗原产物有
与子宫颈癌的发生有关与肝癌有关
光纤信道OF2000等级应支持的应用长度不应小于()。
组织与其他要素的区别是()。
当下述哪一条成立时，称X→Y为平凡的函数依赖?
若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。
【31】【35】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

软件系统中，具有管理软、硬件资源功能的是()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

下列关于计算机病毒的叙述中，错误的是()。

下列关于计算机病毒的叙述中，正确的是()。

描述计算机内存容量的参数，可能是

阴道结构有哪些特点?

A．防止拒药B．振奋胃气C．二者均是D．二者均非(2004年第105、2004年第106题)服用新加黄龙汤冲服姜汁的用意是()

使用万用表调整零点时，如不回零，可能的原因是()。

在血清中可检出的HLA-Ⅲ类抗原产物有

与子宫颈癌的发生有关与肝癌有关

光纤信道OF2000等级应支持的应用长度不应小于()。

组织与其他要素的区别是()。

当下述哪一条成立时，称X→Y为平凡的函数依赖?

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

【31】【35】