首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
57
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/M4hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
把窗体的KeyPreview属性设置为True,并编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintKeyCode;En
VisualBASIC应用程序通常由3类模块组成,即窗体模块、【】和类模块。
设a=5,b=4,c=3,d=2,则表达式3>2*bOra=cAndb<>cOrc>d的值是
表达式Fix(-32.68)+Int(-23.02)的值为【】。
往窗体Form1上添加一个列表框控件List1,并编写如下代码:PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
在窗体上画一个通用对话框,程序运行后,通过ShowOpen方法显示”打开”对话框,要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件,则对通用对话框的Filter属性的正确设置是:______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
下列表达式有错误,正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
在多重窗体程序设计中,为了使窗体Form1从屏幕上消失但仍在内存中,所使用的方法或语句为______。
随机试题
对接焊缝试件进行焊接工艺评定时,可以不做无损检测。
A、根B、根茎C、块茎D、根及根茎E、鳞茎知母的药用部位是
某城市房地产交易中,卖方、买方应缴纳的税费分别为正常成交价格的6%、3%,某宗房地产交易中买方付给卖方2500元/m2,应缴纳的税费均由买方负担,则该宗房地产的正常成交价格为()元/m2。
对混凝土抗渗性能影响最大的因素是()。[2009年真题]
下列选项中,不属于私人银行业务的特征的是()。
某省党委高度重视国家监察体制改革工作,通过省人民代表大会选举产生了省监察委员会,有效整合反腐力量,实现对全省所有行使公权力的公职人员监察全覆盖,进一步推进全面从严治党向纵向延伸。这做法()。①表明该机构将由同级党委选举产生,并对党委负责②是通过
定位是对产品在未来的潜在顾客的脑海里确定一个合理的位置。定位的方法有多种,如强化定位、比附定位、单一位置策略、寻找空隙策略、类别品牌定位、再定位等。其中再定位,意即打破产品在消费者心目中所保持的原有位置与结构,使产品按照新的观念在消费者心目中重新排位,调理
华生研究儿童的()三种非习得性情绪反应。
定义如下枚举类型:enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2};表达式Wednesday==Friday的值是()。
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrep
最新回复
(
0
)