首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-03-30
52
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+I
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/0Rw0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于获取外部数据,叙述错误的是()。
某数据库表中有一个Name字段,查找Name不为空的记录的准则可以设置为()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubCommand1_Click()StaticXAsIntegerStaticYAsIntegerClsY=1Y=Y+5X=5+XPrint
确定一个控件在窗体或报表上的位置的属性是()。
如果设置报表上某个文本框的控件来源属性为"=7Mod4",则打印预览视图中,该文本框显示的信息为()。
下列叙述中正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PrivateSubs(ByValpAsInteger)p=p*2EndSubPrivateSubCommand1_Click(
在数据表视图下向表中输入数据,在末输入数值之前,系统自动提供的数值字段的属性是【】。
在模块中执行宏“macrol”的格式为()。
用于实现报表的分组统计数据的操作区间的是
随机试题
女性,45岁,患腰椎管狭窄症3年,经卧硬板床和骨盆牵引等保守治疗无效。现病人症状逐渐加重,行走100~200m即出现下肢疼痛,需休息或下蹲数分钟后才能缓解,被收入院准备接受手术治疗。该病人术后第一天可以进行的功能锻炼是()。
某公司发行总面额为800万元的债券,票面利率为12%,发行费用率为4%,发行价格为900万元,公司所得税税率为33%,则该债券的发行成本为()。
事业单位收入支出表反映事业单位在某一会计期间内各项收入、支出和结转情况,以及年末财政补助结余分配情况。()
下列各项资产减值准备中,在相应资产的持有期间其价值回升时可以将已计提的减值准备转回至损益的有()。
咨询师使用面质技术时应注意的要点不包括()。
请认真阅读下列材料,并按要求作答。如指导高年段小学生学习该材料,试拟定教学目标。
阅读材料(三)在小学四年级讲授“热量”概念时,教师问学生:“热量是什么”。学生们纷纷回忆自己的亲身体验,说道:“热量的来源有太阳、火、暖气等。”然而,有一个男孩却说热量来源于衣服,比如毛衣和棉袄等,他的小伙伴也欣然同意。该教师认识到对这个9岁的孩
根据历史上的真人真事进行文艺创作时,为了使人物表现的更为______,可以对人物进行符合本身和时代背景的“适当”创作,但是大的历史事实、人物命运、主要矛盾、重要事件都必须符合历史,不能对历史人物的“人生层面”进行______和歪曲。
正常情况下,人的大脑左前颞叶及眶额皮层会抑制位于大脑后部、负责处理眼部信号的视觉系统的神经活动。而在FTD(额颞叶痴呆)患者中,这两个区域可能无法发出抑制性信号,如此,大脑就是以一种全额的方式来处理视觉和声音。尽管额叶的损伤可能会导致患者出现一些病态的异常
以A表示事件“甲种产品畅销,乙种产品滞销”,则其对立事件为()
最新回复
(
0
)