首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
36
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下面属于软件设计阶段产生的文档是()。
下列排序方法中,最坏情况下比较次数最少的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
要使图片框P1中显示当前路径下的图片文件img1.jpg,则应使用的语句是()。
计算下面分段函数的正确语句是
窗体上有一个名称为Commandl的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommandl_Click()DimiAsIntegerFori=1To500
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
随机试题
要创建良好的行政文化环境,就要树立与民主行政相适应的行政道德标准,主要体现为()
对某健康新生儿进行家庭护理。居室的温度及湿度应保持在
下述哪种方法不属于概率抽样方法
以下哪项为HiCN的吸收峰
A.第一代喹诺酮类B.第二代喹诺酮类C.第三代喹诺酮类D.第一代头孢菌素类E.第二代头孢菌素类抗菌谱包括革兰阳性球菌、革兰阴性杆菌(作用增强)的药物是
某患者,女,23岁。妊娠5个月,因转移性右下腹痛3小时就诊。诊断为急性阑尾炎。不宜采用的治疗措施是()
制定工资报酬时应该考虑的第一因素是()。
假设公司业务经营与整体经济运行非常类似,也就是说,公司的资产贝塔值为1.0。运用上一题的结果求出当公司负债一权益比率分别为0、1、5、20时公司的权益贝塔值。请问这说明资本结构与股东风险之间的关系是什么?股东权益必要收益率是如何被影响的?请阐明理由。
A、Thecoursedesigner.B、Thechemistryprofessor.C、Thesupervisor.D、Thepresident.C
WhichofthefollowingstatementsisNOTtrueaboutJamesPardrew?
最新回复
(
0
)