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

admin2020-02-26 37

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

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

答案C

解析只有顺序存储的有序表才能进行二分法查找，题目中指出了用二分法查找，因此认为这个有序表是顺序存储的，二分法查找时闻复杂度是O(log₂n)。

转载请注明原文地址:https://jikaoti.com/ti/4Sp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录.docx”的Word文档中，公司联系电话
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训.pptx”，请打开该文档进行美化，要求如下：通过幻灯片母版为每张幻灯片增加利用艺术字制作的水印效果，水
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
数字媒体已经广泛使用，属于视频文件格式的是
下列叙述中错误的是
下列叙述中正确的是
手写板或鼠标属于

随机试题

Whereinthemuseumarethefollowingplaces?Gallery1
若须设计多个场景的动画，必须打开场景面板，按________热键可以打开场景面板。
下列作家属于清代乾嘉考据学中的皖派的有()
A、Hisbike.B、Jane’sbike.C、Thekeytohisroom.D、Hisbikekey.B
Noonecanavoid______byadvertisements.
下列各项属于中标过程的有()。
长期借款所发生的利息支出，可能借记的科目有()。
你想调到其他部门工作，你的领导却说你不安心现在的工作。如果把我们考官当成是你的领导，你会和我们说些什么?
selfie
HowmanyblackstudentsarethereatBarackObama’sschoolwhenhewasten?Ten-year-oldBarackObamawasoneofonly______black

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

数字媒体已经广泛使用，属于视频文件格式的是

下列叙述中错误的是

下列叙述中正确的是

手写板或鼠标属于

Whereinthemuseumarethefollowingplaces?Gallery1

若须设计多个场景的动画，必须打开场景面板，按________热键可以打开场景面板。

下列作家属于清代乾嘉考据学中的皖派的有()

A、Hisbike.B、Jane’sbike.C、Thekeytohisroom.D、Hisbikekey.B

Noonecanavoid______byadvertisements.

下列各项属于中标过程的有()。

长期借款所发生的利息支出，可能借记的科目有()。

你想调到其他部门工作，你的领导却说你不安心现在的工作。如果把我们考官当成是你的领导，你会和我们说些什么?

selfie

HowmanyblackstudentsarethereatBarackObama’sschoolwhenhewasten?Ten-year-oldBarackObamawasoneofonly______black