首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
3. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
3. 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-28
27
问题
3. 在长度为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/cmLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述错误的是______。
以下叙述中错误的是______。
滚动条控件中,用来设置鼠标单击滚动箭头时滚动条移动的大小的属性是______。
在窗体上有一个名称为List1列表框和一个名称为Command1的按钮,List1的MultiSelect属性设置为2。当单击Command1按钮时,将会把所有选中的选项全部删除。下列程序缺少的一句是______。PrivateSubCommand1_
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
对用MsgBox显示的消息框,下面______是错的。
通过InputBox函数可以产生输入对话框。若执行下列语句:st$=InputBox("请输入字符串","字符串对话框","字符串")运行程序,用户输入完毕并单击“确定”按钮后,st$变量的内容为()。
以下合法的变量名是
在dountil…Loop循环中,判断循环表达式与结束循环的关系是______。
随机试题
设f(x)=试用归结原则证明x0≠0时不存在.
依照我国宪法规定,中华人民共和国的一切权力属于人民。人民行使国家权力的机关是()
下列是对文章标题中表示文体的字的解释,有错误的一项是()
早产儿使用铁剂预防贫血最初的月龄是()
甲遗失手链1条,被乙拾得。为找回手链,甲张贴了悬赏500元的寻物告示。后经人指证手链为乙拾得,甲要求乙返还,乙索要500元报酬,甲不同意,双方数次交涉无果。后乙在桥边玩耍时手链掉入河中被冲走。下列哪一选项是正确的?(2017年卷三6题,单选)
根据现行财务制度的规定,在施工企业中,对于技术进步较快或使用寿命受工作环境影响较大的施工机械和运输设备,经财政部批准,计提折旧时可以采用的方法有()法。
国有金融、保险企业的存贷、汇兑、转账凭证、保险凭证属于()发票。
企业从事国家重点扶持的公共基础设施项目的投资经营的所得,适用的企业所得税优惠政策是()。
下列说法不正确的是:
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是( )。
最新回复
(
0
)