首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-11-29
22
问题
在长度为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/JJQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对建立良好的程序设计风格,下面描述正确的是______。
在窗体上画一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandlClick()Forn=1To20IfnMod3<>Thenm=m+n\3
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
下列哪项是窗体对象的方法而不是属性______。
假定在窗体上建立一个通用对话框,其名称为CommonDialog1,用下面的语句可以建立一个对话框:CommonDialog1.Action=1与该语句等价的语句是______。
Dima(3,-3to0,3to8)AsStritig语句定义的数组元素有
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为【】。
下面的程序代码实现将一个一维数组中元素向右循环移动,移位次数由文本框Text1输入。例如数组各元素的值依次为0,1,2,3,4,5,6,7,8,9,10;移动三次后,各元素的值依次为8,9,10,0,1,23,4,5,6,
随机试题
早期空想社会主义政治思想的代表人物有_______、_______。
Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat;whenamanagergetsanewsports
慢性支气管严重时,可并发
患者,男,33岁。痫病发作时昏仆抽搐,吐涎,平时情绪急躁,心烦失眠,咳痰不爽,口苦咽干,大便秘结,舌红,苔黄厚腻,治宜选用
含青蒿素的植物是
水液体石蜡
将企业投资区分为生产性投资和非生产性投资等类型所依据的分类标志是()。
自我中心效应的具体表现为()。(2008年5月二级真题)
意识在任何时候都只能是被意识到了的存在。这一命题表明()。
根据下面材料回答问题。该市居民各项活动占用时间最多的是()。
最新回复
(
0
)