首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-07-26
26
问题
在长度为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/vaYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
计算机硬件能够直接识别和执行的语言是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储成本×订货量×0．5”，计算
在PowerPoint中关于表格的叙述，错误的是()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是
以下软件中属于计算机应用软件的是()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
随机试题
美国保险公司职员比尔斯根据自己的经历写出一本社会反响很大的书，精神病学家阿道夫．迈耶认为此书中所述即为心理卫生，该书是()
患者，男，40岁。寒热往来，有汗而热不解，咳嗽咳痰，气机喘促，胸胁刺痛，呼吸、转侧疼痛加重，心下痞硬，口苦，咽干，干呕，舌苔薄白，脉弦数，方用
关于小柴胡颗粒，说法正确的是()。
成人排便次数增加且大便为黏液血便，应考虑为
关于桥梁工程泄水管的安置原则，说法错误的是()。
某股上升行情中，KD指标的快线倾斜度趋于平缓，出现这种情况，则股价( )。
有学生用“班头”来记忆外语单词“battle”，他运用的学习策略是()。
湖队是不可能进入决赛的。如果湖队进入决赛，那么太阳就从西边出来了。以下哪项与上述论证方式最相似?
Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy
说起语言，我们每个人都不陌生。我们每天都在使用语言，并通过语言和其他人交流。同样，动物之间的交流也需要“语言”。只是它们采用了各种不同的方式。比如狗用嗅觉，靠闻气味来判断自己的伙伴，青蛙则用声音来呼叫伴侣，等等。分布于北美洲东部和中部的萤火虫是
最新回复
(
0
)
