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

admin2019-08-01 63

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列关于线性链表的叙述中，正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
结构化程序设计原则强调的是
结构化程序设计中，下面对goto语句使用描述正确的是

随机试题

脑内药物浓度高的抗真菌药物有
人民陪审员的任期为()
【B1】【B9】
牙菌斑形成的基础是
对骗取国家出口退税款的，税务机关可以处罚的情形有()。
2017年1月1日，中国正式接任金砖国家主席国，将于2017年9月在福建省_________市举办金砖国家领导人第九次会晤。
请仔细观察这幅漫画。给漫画拟定一个标题，并谈谈看法。
下列关于管程的叙述中，不正确的是()。
Ifsomeoneissleepwalking,theyarewalkingaroundwhiletheyareasleep.Sleepwalkinghappenswhenapersonisnotfullyaslee
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于线性链表的叙述中，正确的是()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为：

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

结构化程序设计原则强调的是

结构化程序设计中，下面对goto语句使用描述正确的是

脑内药物浓度高的抗真菌药物有

人民陪审员的任期为()

【B1】【B9】

牙菌斑形成的基础是

对骗取国家出口退税款的，税务机关可以处罚的情形有()。

2017年1月1日，中国正式接任金砖国家主席国，将于2017年9月在福建省_________市举办金砖国家领导人第九次会晤。

请仔细观察这幅漫画。给漫画拟定一个标题，并谈谈看法。

下列关于管程的叙述中，不正确的是()。

Ifsomeoneissleepwalking,theyarewalkingaroundwhiletheyareasleep.Sleepwalkinghappenswhenapersonisnotfullyaslee

Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie