首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-15
24
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后—个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/tyXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
将数据库的结构划分成多个层次,是为了提高数据库的()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是()。
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
设在当前目录下有一个名为"file.txt"的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click()Dimch$.asciiAsIntegerOpen"file.txt"For
以下能对正实数d的第3位小数四舍五入的表达式是()。
下列符号常量的声明中不合法的是()。
下面关于VB数据文件的叙述中错误的是
在窗体模块的声明部分声明变量时,不能使用的关键字是()。
窗体上有一个名称为Commandl的命令按钮,其单击事件过程如下:PrivateSubCommandl_Click()DimsAsDoubles=0:i=1DoWhilei
下面的数写成普通十进制数是()。8.6787E+8
随机试题
简述建立良好师生关系对教师的要求。
发生羊水栓塞的原因可能是
抗精神病药物应用原则不包括
不属于内业的是()。
同一区域两个相对独立的子单位工程,竣工验收时()进行。
两列变量中有一列是等距或等比测量数据,且服从正态分布,另一列变量是二分称名变量,计算它们的相关系数最恰当的方法是
【B1】【B13】
AccordingtoRogerNoriega,theturbulentperiodinLatinAmericanwascausedby______.
A、Theyshouldbeavoidedbyallmeans.B、Theyarebadforeffectivemanagement.C、Theycanbegoodforanorganization.D、Theya
Yearsago,doctorsoftensaidthatpainwasanormalpartoflife.Inparticular,whenolderpatients【S1】______ofpain,theyw
最新回复
(
0
)