首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
admin
2009-01-15
67
问题
在长度为n的有序线性表中进行二分查找，最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n+1
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n+1次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/J7Hp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“电影制作”的窗体上画1个名称为Cmb1、初始内容为空的下拉式组合框(可以输入文本)。下拉列表中有“音频效果”、“视频效果”和“视频过渡”3个表
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是
以下关于框架的叙述中，错误的是
在下面语句或函数中，不能描述选择结构的是
线性表的长度为n。在最坏情况下，比较次数为n一1的算法是()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
下列选项中，不属于数据库管理的是()。
有数据定义语句：DimX，YAsInteger以上语句表明
某系统结构图如下图所示该系统结构图中最大扇入是
算法的空间复杂度是指()。
随机试题
下列选项中，出入肺门的是
初产妇，孕期检查HBsAg(+)，HBeAg(+)，HBcAb(+)，孕39周自娩一女婴。为防止其女感染乙型肝炎，下列措施中哪项最重要
根据《中华人民共和国海关法》的规定，对于那些伪造、变造、买卖海关单证，与走私人通谋，为走私人提供贷款、资金、账号、发票、证明、海关单证者，如果情节较轻尚不构成犯罪的，按规定()。
下列选项中，应缴纳个人所得税的为（）
会计分录在实际工作中，是通过填制记账凭证来实现的，它是保证会计记录正确可靠的重要环节。会计分录有两种，即()。
朗读是一门自成体系的语言艺术。()
一、注意事项1．申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力以及文字表达能力的测试。2．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料1．三鹿集团，这个曾经在中国乳品行业大名鼎鼎的企业，在2
“区、匠、医”等字的第二笔都是折笔。()
下列程序的运行结果为()。衔nclude＜iostream．h＞voidprint(doublea){cout＜＜＋＋a：}voidprint(inta，intb){
A、Ａfactorythatmakesnuclearreactors.B、Ａfactorythatmakespotatoes.C、Ａfactorythatmakeschalks.ASaint．Petersburg圣彼得堡(
最新回复
(
0
)
