首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
admin
2009-01-15
63
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/Ai2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列几种排序方法中,要求内存量最大的是
下列有关数据库的描述,正确的是
请完成下列Java程序;创建一个进度条,可以控制其开始和暂停。要求进度条与线程关联,由线程控制,点击Start按钮开始进度条的滚动,点击Stop按钮,暂停,继续点击Start按钮则继续进行。注意:请勿改动main()主方法和其他已有语句内容,仅在下
下列声明和赋值语句错误的是()。
在Java源文件中()类最多只能有一个,其他类的个数不限。
下面是一个Applet程序,其功能是接收用户输入的两个整数,比较它们的大小,并在用户按下“比较大小”按钮后,将Applet中显示的“请先输入两个待比较的整数”,改为“两个整数中最大值是:x”,x是两个数中的最大值。请改正程序中的错误(有下划线的语句),使程
设有下面两个类的定义: classPerson{ longid;//身份证号 Stringname://姓名 } classStudentextendsPerson{ intscore://成绩 intgetScore(
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为【】。
请完成下列Java程序:建一个数组中的整数按依序重新存放,如果原来的次序为1,2,3,则改为3,2,1。数组大小为10,直接初始化方法进行初始化,注意:请勿改动main()主方法和其他已有语句内容,仅在下划线处填入适当的语句。程序运行结果如
下列关于Java语言的数据类型和表达式的说法不正确的是
随机试题
相关系数在0.7~0.9之间,表明变量之间相关程度【】
A.二氨基萘荧光法B.二硫腙分光光度法C.二苯碳酰二肼分光光度法D.4一氨基一3-联氨-5一巯基一1,2,4一三氮杂茂分光光度法E.N,N一二乙基对苯二胺分光光度法用于测定水中硒的方法是
( )法院对此案有管辖权。如果法院受理起诉,可能做出的判决是( )。
权力制约是依法治国的关键环节。下列哪些选项体现了我国宪法规定的权力制约原则?(2011年卷一59题)
磨砖机和切砖机应按规定由电工分别配置()。
现浇预应力混凝土梁支架施工时,设置预拱度要考虑的下述变形值中,不符合规范要求的是()。
支票的记载事项必须包括()。
法律责任是法律关系的主体由于实施了违法行为,必须依法承担的带有()和惩罚性的法律后果。
1964年12月,周恩来在全国人大三届一次会议的政府工作报告中第一次提出分两步走实现四个现代化的发展战略,这就是
Heboughtherwhatshewanted,______thefactthattheywerecostly.
最新回复
(
0
)