首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2012-12-08
56
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较。直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Rjhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关子菜单的说法中,错误的是
下列叙述中正确的是______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
下列过程定义语句中,形参个数为不确定数量的过程是
已知通用对话框名为Cd1g,则执行下列的()语句,将弹出“打开文件”对话框。
在最坏情况下,堆排序需要比较的次数为【】。
假定有一菜单项,名为MenuItem,为了运行时使该菜单项失效(变灰),应使用的语句为
在设计程序时,应采纳的原则之一是
可以在窗体模块的通用声明段中声明______。
随机试题
不属于排便异常感觉的是
2岁女孩,因生长发育缓慢就诊,平素多饮、多尿,近几日乏力、腹胀,血压82/60mmHg,化验检查血钾2.8mmol/L,尿蛋白为++,BBC5个/HP,BUN5.6mmol/L,B超显示有肾钙化。最可能的诊断是:
法律关系是在法律规范调整社会关系的过程中所形成的人们之间的权利义务关系。下列对于法律关系的说法正确的是哪项?()
某工程施工中,建设单位推迟了图书馆大楼基础设计图纸的批准,使该单项工程延期20周。该单项工程合同价款为800万元,而整个工程合同价款为6400万元,承包商应提出的总工期索赔为()周。
下列材料中,属于普通无机非金属材料的是()。
实时操作系统有硬实时和软实时之分,硬实时要求在规定的时间内必须完成操作,软实时则只要按照任务的优先级尽可能快地完成操作即可。()
()认为成人发展是由一系列交替出现的稳定期与转折期构成的。
A、 B、 C、 C本句为询问谁被要求去审核建筑公司的Who疑问句。
Wheredidthisconversationmostprobablytakeplace?
Neverbeforehassomuchmoneybeenmadebyasinglefirminsuchashortperiodoftime.OnJanuary27thTimCook,thebossof
最新回复
(
0
)