首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-19
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下．二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/QAYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训．其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请
下列结构中属于线性结构链式存储的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需求，在EXCEL．XLSX文档中完成工作：1．打开“EXCEL素材．X
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“Ex
下列属于计算机低级语言的是()。
二进制数110．11转换为十进制是()。
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考试文件夹下的图片picl．png插入到书稿中用浅绿色底纹标
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
下列关于汇编语言程序的说法中，正确的是()。
随机试题
A．合欢皮B．酸枣仁C．远志D．琥珀E．磁石既能活血消肿，又能解郁安神的药物是
A．生物素B．叶酸C．磷酸吡哆醛D．维生素PPE．维生素A一碳单位转移酶的辅酶
A．Dil．B．Dos．C．Mist．D．Liq．E．Ung．溶液的规范书写是()
()是新形势下加强社会主义思想道德建设的重要指导方针。
比利时人凡派克到北京与中国某公司签订了进口机器设备的合同，合同选择适用了与该生意没有关系的德国法律。设备运到中国后因调试安装产生纠纷，中国公司欲将凡派克诉至中国某法院。经查，凡派克在中国没有住所或居所，也没有可供扣押的财产。关于本案的管辖权和法律适用，依中
下列人员中，( )不属于单位从业人员。
企业当年发生的下列会计事项中，需要调整年初未分配利润的有()。
企业对于在同一会计期间内能够一次完成的劳务，应分期采用完工百分比法确认收入和结转成本。()
甲外出时在自己的住宅内安放了防卫装置。某日晚，乙撬门侵入甲的住宅后，被防卫装置击为轻伤。甲的行为性质属于()。
作为一个普遍的哲学范畴，发展
最新回复
(
0
)
