首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-06-21
51
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yTGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮，名为command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为______。Fori=1To3Forj=1To3Fo
为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。
按条件f对关系R进行选择，其关系代数表达式为______。
下面叙述正确的是（）。
以下关于菜单的叙述中，错误的是______。
有下列二叉树，对此二叉树前序遍历的结果为()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
线性表进行二分法检索，其前提条件是()。
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
随机试题
对绿脓杆菌有特殊抑菌能力的抑菌剂是
某贵宾室照明系统中1回路如图5．Ⅱ所示。表5．Ⅱ．1所示为该照明工程的相关费用。问题：根据图5．Ⅱ、表5．Ⅱ．1和表5．Ⅱ．2给定的项目统一编码编制分部分项工程量清单，并将计算过程及结果填入表5．Ⅱ．3“分部分项工程量清单表”。
关于瓦斯发生爆炸的条件，不正确的说法是()。
水利工程发生质量事故后由项目法人提出处理方案的是()。
承包人向发包人提交的履约担保书金额一般为合同价的()。
公文办完毕后，须集中立卷归档，任何人不得私自保存和销毁公文。()
张立是—位单身白领，工作5年积累了一笔存款，由于该笔存款金额尚不足以购房，他考虑将其暂时分散投资到股票、黄金、基金、国债和外汇等5个方面。该笔存款的投资需要满足如下条件：(1)如果黄金投资比例高于1／2，则剩余部分投入国债和股票；(2)如果股票投资比例
=_________．
Intheatmosphere,carbondioxideactsratherlikeaone-mirror--theglassintheroofofagreen-housewhichallowsthesun’s
Theworldisplantingavigorousnewcrop:"agro-pessimism",orfearthatmankindwillnotbeabletofeeditselfexceptbywrec
最新回复
(
0
)
