首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-02-04
37
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中每个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素为表中最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2qup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在表设计视图中,如果要限定数据的输入格式,应修改字段的属性。
Access支持的查询类型有______。
下列关于队列的叙述中正确的是______。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的①和②。①
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及______。
软件的需求分析阶段韵工作,可以概括为4个方面:______、需求分析、编写需求规格说明书和需求评审。
下列程序段的执行结果为【】。K=0ForJ=1To2ForI=1To3K=I+1NextIForI=1To7K=K+1NextINextJPrintK。
以下哪个数据库对象可以一次执行多个操作
对于建立良好的程序设计风格,下面有关数据说明描述错误的是()。
Dlookup函数的功能是【】。
随机试题
ACD保养液保存血液的有效天数是
A.鼻泪管不全阻塞或狭窄B.泪总管阻塞C.鼻泪管阻塞合并慢性泪囊炎D.泪小管阻塞E.功能性泪溢
导致阻塞性肺气肿和慢性肺源性心脏病占第一位的病因是
患者临床诊断最大可能是其治疗方法目前首选
A.不小于150平方米B.不小于100平方米C.不小于50平方米D.不小于40平方米E.不小于30平方米大型零售企业营业场所的面积()
预算必须与企业的战略或目标保持一致,这是预算最主要的特征。()
本题涉及增值税法、税收征收管理法。大华机械公司为增值税一般纳税人,主要生产各种电动工具。2014年7月10日该公司申报缴纳6月份增值税税款100万元。7月底,税务机关对该公司6月份增值税计算缴纳情况进行专项检查,有关检查情况如下:(1)6月2日收到代销
下列控制活动中,属于检查性控制的有()。
正方体ABCD-A’B’C’D’中,侧面对角线AC与BC’所成的角等于()。
Futurologistshavenotbeenverypreciseabouthowandhowmuchdigitalmediawillchangeourlives.Mostofcommentshavefocus
最新回复
(
0
)