首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-08-26
21
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/lsX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
在VisualFoxPro中,下列关于表的叙述正确的是
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
在SETEXACTON情况下,结果值为逻辑真的表达式是:
执行如下命令的输出结果是( )。?15%4,15%-4
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
数据库管理系统是( )。
下列叙述中正确的是( )。
结构化程序设计的基本原则不包括( )。
随机试题
(2020年临沂)车胤囊萤、孙康映雪、孙敬头悬梁、苏秦锥刺股的历史故事充分体现了()因素在人身心发展中的作用。
A、表面成像B、最小回声模式C、最大回声模式D、X线模式E、混合模式粗略显示肝癌
男,25岁。右膝关节和左足跟肿痛4周,曾有下半夜腰痛病史4年。查体:右膝肿胀压痛,浮髌征阳性,左侧4字征阳性,左侧骶髂关节压痛,左侧足跟肿胀压痛。对诊断最有价值的检查是()
下列对建立工作分解结构的几个步骤的排序,正确的是()①识别项目的主要组成部分;②识别每一可交付成果的组成单元;③确定所分解的每一单元是否可以“恰当”地估算费用和工期,能够独立控制;④证实分解的正确性。
股份有限公司为了使已发行的可转换债券尽快地实现转换,或者为了达到反兼并、反收购的目的,应采用的策略是( )。
下列个人所得应按“工资、薪金所得"项目征税的有()。
下列不属于承租人治安责任的是()。
A、B、C、D、C
Mostworksofartarekeptindoors,inagallery,privatehome,officebuilding,ormuseum.Onecategoryofartwork,fashionedt
Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】____fortheoldtobeunhappy.Witholdageshould
最新回复
(
0
)