首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-09-11
65
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
D
解析
对于线性表进行顺序查找，最坏的情况就是待查数据在表中不存在，即比较到表的末尾时，还要进行一次比较，所以比较次数要比表中元素的个数多1，因此答案D是正确的。
转载请注明原文地址:https://kaotiyun.com/show/2Cmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
下列哪个赋值语句是不正确的?
Java程序中定义接口所使用的关键字是【】。
编译JavaApplet源程序文件所产生的字节码文件的扩展名为______。
数据流的类型有【】和事务型。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是( )。
软件工程三要素包括方法、工具和过程，其中，______支持软件开发的各个环节的控制和管理。
下面是生成一个依赖窗口的对话框，属性为modal，请把所缺的代码补齐。importjava.awt.*;publicclassDialogDemoextendsFrame{DialogDemo()
以下为VisualBasic学习版的控件的是
随机试题
在托收业务中，开出汇票委托银行向国外付款方收款的人是()。
鼻导管吸氧可达到的吸入氧浓度为
心理健康是指一个人能够具有
[案情]2007年10月，A市北方文化艺术公司与B市江南出版公司在c市签订合同，双方商定联合出版一本书。由北方文化艺术中心收集内容，并解决有关版权的问题，由江南出版公司制作发行。后北方文化艺术中心收集文章12篇。江南出版公司因设备发生故障，便请D市文化馆协
设计标准的作用包括( )。
下列关于年金的说法正确的有()。
简述教育对文化发展的促进作用。
依次填入下面一段话横线处的词语，最恰当的一组是：八股文是古代的一种文体，在封建时代用于科举考试，它必须“代圣人立言”，在形式上也必须遵守一些死板的_________。1905年，清朝政府宣布废止科举考试制度，八股文随之失去它的实际效用；新文化运动
Readthearticlebelowaboutthefunctionofaprojectcoordinator.Inmostofthelines(34-45),thereisoneextraword.It
Shouldwecareifover150knownspeciesofanimalshave【C1】______fromtheearthinthelastfiftyyears?Shouldwebeconcerned
最新回复
(
0
)
