首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2014-04-21
111
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
数据库应用系统中的核心问题是( )。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)_____________ END
软件设计中模块划分应遵循的准则是
下列与队列结构有关联的是
下列排序方法中,最坏情况下比较次数最少的是( )。
数据库系统的数据完整性是指保证数据的( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
黄芩软化切片,采用的方法是
下列可导致红细胞沉降速率增快的影响因素是
除去鞣质的方法有
在寿命周期成本分析过程中,进行设置费中各项费用之间权衡分析时可采取的手段是()。
根据车船税的有关规定,下列各项中属于减免车船税的有()。
流动性风险与信用风险、市场风险和操作风险相比,形成原因更加(),涉及的范围()
采用水来承担空调房间内的全部冷热负荷的空调系统是()
心理健康的标准有哪些?
从教育与人的发展关系来看,“环境决定论”完全否定了()。
GapYearAgapyearisaperiodoftime,usuallyan【T1】______year,whenastudent【T2】______fromformaleducation.Itisofte
最新回复
(
0
)