首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
63
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/cIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl) IfTypeOfxIsLabelThen xCapti
在VB集成环境中要结束一个正在运行的工程，可单击工具栏上的一个按钮，这个按钮是( )。
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$．c$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC＜＞"
设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是
下列关于标签的描述中，错误的是
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
随机试题
肩关节脱位的特殊表现是
前置胎盘的诊断下列哪些正确()
转让动产所得的应税所得来源地标准，按照所转让动产的所在地确定。()
余姚人王守仁，主张“心即理”、“致良知”。()
面对新技术、新媒体、思想文化新领域，到底是挺身人局还是_________?是与时俱进还是_________?夏衍、田汉等先行者的艰辛与辉煌，已经写在了历史深处，我们这一代共产党人，正面临着网络时代的挑战和考验。填入画横线部分最恰当的一项是：
在首届华东MBA羽毛球团体赛上，参加男单比赛的运动员也参加了混双比赛。再加入以下哪项陈述，可以推出“有些参加男双比赛的运动员没有参加男单比赛”?
(98年)从船上向海中沉放某种探测仪器，按探测要求，需确定仪器的下沉深度y(从海平面算起)与下沉速度v之间的函数关系．设仪器在重力作用下，从海平面由静止开始铅直下沉，在下沉过程中还受到阻力和浮力的作用．设仪器的质量为m，体积为B，海水比重为ρ，仪器所受的阻
求
一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台 IP地址主机。
Thisisoneofthelargest______(know)seaanimalsintheworld.
最新回复
(
0
)
