首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
53
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第—个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/zlhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
注意:下面出现的“考生文件夹”均为c:\wexam\25160001。请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,名称分别为T1和T2,初始情况下都没有内容。请
数据的存储结构是指______。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【】;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【】。
以下叙述不正确的是:______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看做是______。
下面对对象概念描述错误的是______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
数据的逻辑结构有线性结构和【】两大类。
Rnd函数不可能产生______值。
在下列4个VisualBasic表达式中,非法的表达式是______。
随机试题
某老年男性,胸部体检示胸廓前后径明显增宽,肋间隙饱满,腹上角增大,此胸部形态为()。
美国国会宪法修正案中反映阶级力量对比的变化,具有重大影响的有:()
(2009年考试真题)税务机关行使代位权,可以免除欠缴税款的纳税人尚未履行的纳税义务和应承担的法律责任。()
下列有关分部报告的叙述中,错误的是()。
2015年1—7月份,民间固定资产投资187534亿元,同比名义增长11.3%,增速比1—6月份回落0.1个百分点,比全国固定资产投资(不含农户)增速高0.1个百分点。民间固定资产投资占全国固定资产投资(不含农户)的比重为65%。2015年1—7
在结构化设计方法中,数据流图表达了问题中的数据流与加工间的关系,并且每一个______实际上对应一个处理模块。
下列关于算法的描述中错误的是()。
In1826,aFrenchmannamedNiepceneededpicturesforhisbusiness.Buthewasnotagoodartist.Soheinventedaverysimplec
Toreceiveourfreebusinesspublications,completeandreturntheenclosedformforuptothreetitlespercompany.
CorporateCrimeOverdecadesofyears,corporatecrimehasbeen【T1】______increased【T1】______Corporatecrimehasbeenignoredb
最新回复
(
0
)