首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-04-11
39
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/M4hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
VisualBASIC应用程序通常由3类模块组成,即窗体模块、【】和类模块。
数据库管理系统常见的数据模型有层次模型、网状模型和【】三种。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框,然后输写如下程序:PrivateSubCommand1_Click()Dimx,y,zAsIntegerx=5y=7
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To2X=x+6
设用复制、粘贴的方法建立了—个命令按钮数组Command1,以下对该数组说法错误的是
把窗体的KeyPreview属性设置为True,然后编写如下过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)En
软件工程研究的内容主要包括:【】技术和软件工程管理。
下列表达式有错误,正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
对于建立良好的程序设计风格,下面描述正确的是______。
以下数据结构属于非线性数据结构的是______。
随机试题
下列哪项属于木香的功效
军团菌肺炎的病变特点有
院外获得性细菌性肺炎,最常见的致病菌是
()不计入建筑基地内绿化率计算中。
岩石的软化性主要取决于()。
项目管理的应用首先体现在()的工程管理中,而后逐步得到推广。
期货业协会应当在对期货从业人员做出纪律惩戒之日起()个工作日内,向中国证监会及其有关派出机构报告。
下列费用中,在计算个体工商户个人所得税应纳税所得额时准予扣除的有()。
马克思根据人的发展状况把人类历史划分为依次更替的三种社会形态,分别是()。
公益性岗位是由政府出资扶持,社会力量筹集资金,以安置大龄就业困难群体为主,符合社会公共利益的管理、服务类岗位。以“40、50”人员为主的“北京市文明乘车监督员”群体,他们在下岗中经历了自我同一性的解构,产生了自我认同危机与焦虑。然而,在文明乘车监督员这个公
最新回复
(
0
)