首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A) N+1 B) N C) (N+1)/2 D) N/2
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。 A) N+1 B) N C) (N+1)/2 D) N/2
admin
2013-02-27
53
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A) N+1
B) N
C) (N+1)/2
D) N/2
选项
A、
B、
C、
D、
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/GaVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在关系模型中,每一个二维表称为一个()。
下列叙述中正确的是()。
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。
以下程序拟调用getmax函数,找出四个变量中最大的一个,但程序不完整:#include<stdio.h>intgetmax(intx,inty){returnx>yx:Y;)voidmain(){inta,b,C,d,mx;sca
软件的生命周期是指()。
以下选项中,能用作用户标识符的是()。
通常软件测试实施过程的步骤是()。
数据库中对概念模式内容进行说明的语言是()。
完全不考虑程序的内部结构和内容特征的是【】测试方法。
随机试题
呼吸衰竭可分为_________和_________。
下列有关原则型谈判的说法中,正确的有()
布氏杆菌与结核杆菌的区别是
建设工程项目竣工验收合格后,()应及时提出工程竣工验收报告。
下列金融衍生工具中,具有不对称支付特征的是()。
在奴隶社会、封建社会中()。
甲为杀人而与李某商量并委托李某购买毒药,李某果然为其买来了剧毒药品。但10天后甲放弃了杀人意图,将毒药抛入河中。对此,下列哪些说法正确?()
红星中学的四位老师在高考前对某理科毕业班学生的前景进行推测,他们特别关注班里的两个尖子生。张老师说:“如果余涌能考上清华.那么方宁也能考上清华。”李老师说:“依我看这个班没人能考上清华。”王老师说:“不管方宁能否考上清华,余涌
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()DimnumAsIntegernum=1DoUntilnum>6
A、Ifshechangesclasses.B、Ifthebooksareused.C、Ifshewantstosellthem.D、Ifthebooksareneededbyothers.A
最新回复
(
0
)