首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-08-28
58
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/40Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列与队列结构有关联的是
下列叙述中正确的是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
下列叙述中正确的是( )。
在VisualFoxPro中,如下描述正确的是
对于循环队列,下列叙述中正确的是( )。
恢复系统默认菜单的命令是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
通常把只改变物质的外部状态和形态,而不改变物质的组成的变化,称为()。
OnegreatbenefitoftheWebisthatitallowsustomoveinformationonlinethatnowresidesinpaperform.Severalstatesin
Canyouimaginehowyouwouldfeelifyoufelldangerouslyillandcouldnotreachorcalladoctor?Millionsofpeople【C1】__
同时破坏蛋白质表面的电荷和水化膜而使蛋白质沉淀的常用试剂是
建设项目的环境影响评价文件自批准之日起超过()年,方决定该项目开工建设的,其环境影响评价文件应当报原审批部门重新审核。
《失业保险条例》规定,城镇企事业单位职工按照个人工资的()缴纳失业保险费;用人单位缴纳的失业保险费不超过本单位工资总额的()。
按照行政层级标准来划分,我国政府机构的类型有()。
《王佐断臂》的作者是豫剧作家()。
下列关于聚集索引的说法,错误的是()。
RichDiseasesinPoorCountriesNon-communicablediseasesusedtobearich-worldproblem.Atthattime,peopleinpoorcount
最新回复
(
0
)