首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-02-13
25
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/h61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关数据库的描述,正确的是()
下列程序段执行后,k的值是()inti=6,j=8,k=10,m=7;if(i>||m<k--)k++;elsek--;
执行下列程序时,会产生什么异常publicclassTest{publicstaticvoidmain(Stringargs[])(intd=101;intb=220;
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
位运算表达式中,位运算符的优先级顺序为()。
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
在深度为7的满二叉树中,度为2的结点个数为【】。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
随机试题
明洪武年间官员最主要的入仕途径是()
某公司年末资产负债表的相关资料见下表。已知:(1)期末流动比率为1.5。(2)期末资产负债率为50%。(3)本期存货周转次数为4.5次。(4)本期营业成本为315(300元。(5)期末存货等于期初存货。要求:根据上述资料,计算并填列资产负债
对甲型肝炎早期有诊断价值的免疫球蛋白是
有关图像的帧模式采集,哪个说法是正确的
不属于经皮吸收制剂的吸收促进剂的是
对混凝土构件耐久性影响较大的因素有()
咨询的终极目标与具体目标的关系是()。
编制人力资源管理费用预算的基本程序和要求是()。
最近发展区
侦查人员进行搜查时,应当有()在场。
最新回复
(
0
)