首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-15
58
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后—个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tyXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是()。
为了暂时关闭计时器,应把它的一个属性设置为False,这个属性是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
编写如下程序:PrivateSubCommandl—Click()DimaAsInteger,bAsIntegera=3b=2Ifa*b<10Thenb=b+1Elseb=b—lPrintb—a>0EndSub
按照“后进先出”原则组织数据的数据结构是
下面正确使用动态数组的是
下列关于控件数组的叙述中,正确的是
如设置了文本框的属性PasswordChar="$",则运行程序时向文本框中输入8个任意字符后,文本框中显示的是
下列选项中不属于结构化程序设计原则的是()。
随机试题
炙甘草汤主治证的病机是
下述酶促反应中,哪一个是可逆的
患者,女,42岁,经血淋漓不断月余,气短懒言,倦怠乏力,面色苍白。舌淡,脉细弱无力。治宜选用的中成药是()。
已满14周岁不满16周岁的人,犯()罪应当负刑事责任。
企业产能计划的类型包括()。
教学过程阶段的中心环节是()。
短板理论是指木桶的盛水量是由组成木桶的木板中最短的一块决定的.这块短板即为这个木桶盛水量的“限制因素”。根据上述定义,下列不符合短板理论的是()。
钟表店的师傅把表的时针和分针装反了,中午12点把时间调准了,那么到第二天中午12点整为止,共有几次时间显示是正确的?()
软件工程学中除了重视软件开发的研究外,另外一个重要组成内容是软件的()。
A——distributionchannels B——unfaircompetitionC——dumping D——tradeconsultationE——importlicense
最新回复
(
0
)