首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-11
45
问题
在长度为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/aTep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
报表的数据源可以是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王海是某某公司的销售部经理助理，现在要统计分析当年各业务员的销售情况，以便了解业务员的销售能力，调整他们的业务范围和职位。现在，王海
标准ASCII码用7位二进制数表示一个字符的编码，其不同的编码共有
下列有关数据库的描述，正确的是
世界上公认的第1台电子计算机诞生的年份是
在软件生产过程中，需求信息的来源是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
运动会中一个运动项目可以有多名运动员参加，一个运动员可以参加多个项目。则实体项目和运动员之间的联系是（）。
随机试题
根据十三届全国人大五次会议审议通过的《政府工作报告》，下列属于2022年我国经济发展主要预期目标的是：①居民消费价格涨幅3％左右②实现高水平科技自立自强③国内生产总值增长6．5％左右④粮食产量保持在1．3万亿斤以上⑤坚持政府过紧日子，更好节用裕民
关于胸部CT扫描技术，叙述错误的是
患者，女，58岁。今日胸痛发作频繁，2小时前胸痛再次发作，含化硝酸甘油不能缓解。检查：血压90／60mmHg，心律不整。心电图Ⅱ、Ⅲ、aVF导联ST段抬高呈弓背向上的单向曲线。应首先考虑的是
人工流产负压吸引术适用于
腐败坏死性蜂窝织炎的特征性表现是A．红、肿、热、痛B．功能障碍C．可触及捻发音D．引流区淋巴结肿痛E．以上均是
长输管道在石方或戈壁段进行管道下沟及回填作业时，应在沟底铺垫和管顶回填()的细土。
一般会计人员离开会计岗位办理交接手续时，由( )监交。
在现代社会中，通常控制社会、经济运行的两大并行力量是()。
下列表述中，最能体现启发式教学思想的是()。
人在运动时要流汗的原因是()。
最新回复
(
0
)
