首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
47
问题
在长度为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/Zeep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹
下列叙述中正确的是
数据库系统的核心是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
数据库管理系统是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。
软件设计中模块划分应遵循的准则是()。
下列关于线性链表的叙述中，正确的是
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
世界上公认的第一台电子计算机诞生在()。
随机试题
在一国货币制度中，()是不具有无限法偿能力的货币。
ThePetrarchansonnetwasfirstintroducedintoEnglandby______.()
新生儿，诊断为单侧完全性唇裂合并单侧完全性腭裂，同时伴有鼻部畸形。
建设工程监理工作中，合同管理的方法和措施应包括( )内容。
某大型购物中心地下2层，地上5层，建筑高度30m，耐火等级2级。地下二层室内地面与室外出入口地坪高差为11．5m。地下每层建筑面积为152000m2，地下二层设置汽车库和变配电房、消防水泵房等设备用房及建筑面积为5800m2的建材商场；地下一层为家具灯饰商
甲公司中止交货并要求乙公司提供担保，行使的是《合同法》规定的()。丙公司()对该机床行使留置权。
在社会主义初级阶段的收入分配制度中，各种生产要素应按()参与分配。
Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____
Lookatthestatementsbelowandatthefivecommentsbyfivetopbusinesspeopleonhowtoinfluencepeopleatworkontheoppo
InYugoslavia,thelate1960sandearly1970sweremarkedbyimprovedrelationswithothercountries,regardlessoftheirpoliti
最新回复
(
0
)
