首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
admin
2009-02-13
32
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/O5q0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是()StringMyStr="Hello，"；MyStr=MyStr+"World!"；System.out.println(MyStr);
下列哪个选项是short型数据的取值范围?()
______类是所有类的根，它所包含的属性和方法被所有类继承。()
ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。
国际化命令中，下列哪个命令将含有本机编码字符的文件转换成Unicode编码字符的文件?()
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
下列关于线性表叙述中不正确的是()。
Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。
下面这个程序段的时间复杂度是()。for(i=1;i＜n;i++){y=y+1;for(j=0;j＜=(2*n);j++)x++;}
随机试题
阿托品不能缓解的症状是
账户与会计科目的主要区别在于账户具有( )。
M公司2011年10月份有关损益类账户资料：主营业务收入1630000元，其他业务收入70000元，主营业务成本970000元，其他业务成本30000元，营业税金及附加20000元，管理费用70000元，财务费用34000元，资产减值损失5000元，营业外
下列关于劳动法律关系的基本内容中用人单位的权利表述不正确的是()。
B公司年初投资资本5200万元,预计今后3年可取得息前税后利润营业400万元,最近3年每年发生净投资为200万元,加权资本成本为6%,若从预计第4年开始可以进入稳定期,经济利润每年以1%的速度递增,则企业价值为多少?
配送中心独立成为利润中心之后，物流成本考核将不能直接地与产品事业部或销售部门挂钩，考核产品事业部或销售部门所发生的物流成本。（）
已知α∈(，π)，sinα=，则tan2α=__________．
关于天体及其运行，下列表述错误的是()
甲、乙二人合伙经营一辆长途汽车，由二人轮流驾驶经营。在乙驾驶经营期间，因疏忽大意，将一行人撞伤，则()。
Specieswithrelatively______metabolicrates,includinghibernators,generallylivelongerthanthosewhosemetabolicratesar
最新回复
(
0
)
