首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-10-28
22
问题
在长度为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://jikaoti.com/ti/XMp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是北京某政法学院教务处的工作人员,法律系提交了2012级四个法律专业教学班的期末成绩单,为更好地掌握各个教学班学习
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()。
小刘使用Word编写与互联网相关的文章时,文中频繁出现“@”符号,他希望能够在输入“(a)”后自动变为“@”,最优的操作方法是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
计算机硬件能够直接识别和执行的语言是()。
通常软件测试实施的步骤是
下列选项中,()不是一般算法应该有的特征。
随机试题
按照涉及的环节,农产品质量标准分为()。
在古立克的“八字方针”所揭示的七项功能中,第五项是()
“五脏六腑皆令人咳,非独肺也。”此语出自
维生素A、D的最好来源是钙的最好来源的是
65岁妇女,在地上滑倒,造成股骨近端骨折下列骨折类型预后最差的是
在新的世纪里,旅游活动也呈现从观光旅游向知识度假旅游发展的趋势,如日益发展的()和红色旅游等。
4,18,42,76,()。
设X,Y,Z是三个两两不相关的随机变量,数学期望全为零,方差都是1,求X—y和y—Z的相关系数.
函数LEN(RIGHT(”水平考试”,4))的值是()。
A、Infactories.B、Inrestaurants.C、Onthefarm.D、Inprisons.A
最新回复
(
0
)