首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-05-15
29
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/fZT0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要求按成绩降序排序,输出“文学系”学生选修了“计算机”课程的学生姓名和成绩。请将下面的SQL语句填写完整。SELECT姓名,成绩FROM学生表,选课表;WHERE院系=“文学系”AND课程名=“计算机”AND学生表学号=选课表学号;
数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
______是面向对象程序设计中程序运行的最基本实体。
在VisualFoxPro中,用于建立或修改程序文件的命令是______。
当数据的物理结构(存储结构)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
在VisualFoxPro中,数据库表中索引建立后,它将决定数据表中.记录的【】顺序。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
假定表单中包含有一个命令按钮,那么在运行表单时。下面有关事件引发次序的陈述中,______是正确的。
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}+{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为:
随机试题
溶血性链球菌感染所形成的脓液为
Internet是由什么发展而来的?
实施建筑工程监理前,建设单位应当将_________书面通知被监理的建筑施工企业。()
()是指为建筑消火栓给水系统、自动喷水灭火系统等水灭火系统提供可靠的消防用水的供水系统。
购入材料时支付的增值税和进口关税均应计入采购成本。()
张红去商场购买自行车,见商场摆放有20辆同一型号的自行车。张红从中挑选了一辆。张红付款时突接电话,被告知有急事,需马上离开。于是,张红与营业员商定:先付款,第二天来取自行车。当夜,安保人员疏忽大意未锁大门致商场发生盗窃案,5辆自行车被盗(其中包括张红挑选并
某涂料生产公司甲为增值税一般纳税人,2020年7月发生如下业务:(1)5日以直接收款方式销售涂料取得不含税销售额350万元;以预收货款方式销售涂料取得不含税销售额200万元,本月已发出销售涂料的80%。(2)12日赠送给某医院20桶涂料
货币发挥支付手段的职能表现在()。
在仪表礼仪中,男导游如果着西装,必须注意的问题有()。
PrisonStudiesA)Manywhotodayhearmesomewhereinperson,orontelevision,orthosewhoreadsomethingI’vesaid,willthink
最新回复
(
0
)