首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2010-09-11
16
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/iXmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于正则表达式的说法,不正确的是()。
当Applet程序中的init()方法为下列代码时,运行后用户界面会出现的情况,以下描述正确的是()。publicvoidinit(){setLayout(newBorderLayout());add("North"
如果一个JavaApple源程序文件只定义有一个类,该类的类名为MyFirstApplet,则存储该源程序的文件名必须为______。
下面不属于软件设计原则的是______。
int型public成员变量MAX_LENGTH,该值保持为常数200,则定义这个变量的语句是______。
下列叙述中,正确的是
用树形结构来表示实体之间联系的模型称为
对下列二叉树进行中序遍历的结果为【】。
下列关于对象删除的说法中,正确的是( )。
下列说法中错误的是( )。
随机试题
我闻今相国昆山顾秉谦者,严相国俦也。俦:
A、 B、 C、 D、 C
立卷是指按照一定的原则和方法,将有保存价值的文件分门别类整理成案卷,亦称组卷。下列选项中关于立卷的基本原则说法正确的有()。竣工图可按()等进行组卷,每一专业根据图纸多少组成一卷或多卷。
如劳务的开始和完成分属不同的会计年度,就应按完工百分比法确认收入。()
根据企业所得税法律制度的规定,下列所得中,免征企业所得税的是()。
大三巴牌坊是为庆祝澳门主权移交而设立的。()
Duringthetraditionalweddingceremony,the【C1】______couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAm
在下列有关数字签名作用的叙述中,不正确的是
Access中的数据访问页是以【】编码的窗体,由于它可用Web浏览器(如InternetExplorer)对它进行查看,所以,可在使用数据访问页在公司内部网和Internet上查看数据库的内容。
Intheseyears,economic,socialandtechnologicalfactorshaveinfluencedthekitchens’design.【61】Sinceitisoftenusedsim
最新回复
(
0
)