首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2013-02-27
34
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AvVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
数据库中对概念模式内容进行说明的语言是()。
下列处理中与队列有关的是()。
若想定义int型变量a，b，c，d并都赋值为1，以下写法中错误的是()。
有下列程序 #include＜stdio．h＞ typedefstructstu{ charname[9]； chargender； intscore； }STU； voidf(STU*a) {
若有定义：doublea；floatb；shortc；若想把1．2输入给变量a，3．4输入给变量b，5678输入给变量c，程序运行时键盘输入： 1．23．45678＜回车＞ 则以下正确的读入语句是()。
下列选项中不属于结构化程序设计原则的是()。
检查软件产品是否符合需求定义的过程称为()。
使用白盒测试方法时，设计测试用例应根据()。
在软件生产过程中，给出需求信息的是()。
随机试题
下丘脑与腺垂体之间的主要联系途径是()。
当睫状体收缩时，可引起
中国公民张行在北京因聚众闹事被公安机关予以拘留处罚。张行不服此处罚决定，欲提出复议，却不幸突患急病死去，则以下哪些人可以代之申请复议?
下列属于房屋建筑工程类别的有( )。
下列关于可转换债券收益的说法，不正确的是()。
下列关于领队证的表述中，正确的选项是()。
以下著名历史人物()为今安徽涡阳人。
赵毅在学习过程中，缺少独立性，容易受到同学影响，当他发现自己的意见和同学不一样的时候，往往不能坚持己见。这表明他的认知方式是属于()。
根据《中华人民共和国未成年人保护法》，未成年人不享有参与权。()
在下列设备中，不能作为微机输出设备的是
最新回复
(
0
)
