首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2014-04-21
112
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/QrBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在软件设计中不使用的工具是( )。
下面描述中错误的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面程序的运行结果是( )。SETTALKOFFSTORE0TOs,iDOWHILEi
下列程序段的执行结果是( )。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
下列选项中不属于结构化程序设计原则的是( )。
下面表达式中,运算结果为12的是:
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下面不属于软件设计阶段任务的是
随机试题
堵车现象并不是只存在于个别国家,但不同的国家有不同的对策:德国消除“高峰”时段;以色列让自行车取代汽车;西班牙大力发展公共交通;等等。这种现象说明()。①辩证的否定是联系的环节②要坚持一切从实际出发,实事求是③矛盾的普遍性与特殊性相统
按用途可将数据访问页分为三种类型,分别是()
脑膜中动脉穿()
JapanbombedPearlHarborin1941.TheUnitedStateswasmadattheJapanesesotheymademanyJapanese-Americansleavetheirho
“索赔金额=某项工作调整后的实际总费用-该项工作的报价费用”是( )的计算公式。
石膏制品的物理性能有()。
在互联网金融领域,个体网络借贷机构的性质是()。
年昕得在12万元以上的个人自行申报纳税时,应当填写《个人所的纳税申报表》,填写该表时应对各项所得计算年所得,下列关于年所得计算表述中正确的是()
根据美国心理学家卡特尔的智力分类,下面不属于晶体智力的是()。
Whatisthereasonforteenstodothesameastheirpeers?
最新回复
(
0
)