首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
26
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
A) N+1
B) N
C) (N+1)/2
D) N/2
选项
A、
B、
C、
D、
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://jikaoti.com/ti/yUL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>#include<stdlib.h>voidfun(int**S,intx[2][3]){**s=*(x[1]+1);}main(){inta[2][3]={1,2,3,4,5,6}
有以下程序:#include<stdio.h>intml(intx,intY){returnx<=y?x:y;}intm2(intx,inty){returnx<=y?y:x;}intfun(inta,intb){ret
以下选项中错误的是()。
下列选项中正确的标识符是()。
有如下程序段:intx=12:doubley=3.141593;printf("%d%8.6f",x,y);则输出结果是()。
设有定义语句:char*aa[2]={"abcd","ABCD"};则下列叙述正确的是()。
设函数中有整型变量n,为保证其在未赋值的情况下初值为0,应选择的存储类别是()。
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
对象实现了数据和操作(方法)的结合,其实现的机制是()。
随机试题
扮演角色是依据_______派生的,它是利用演戏和想象创造情景,以启发学员对自己及他人行为、信念、价值的认识。
团队的基本特征有哪些?
JohnPaulJoneswasoneofthefoundersoftheUnitedStatesNavy.DuringtheRevolution,thecoloniesweredesperate.Theyneed
有可能使血液黏稠度增加的先天性心脏病是
输油管直径为150mm,流量为16.3m3/h,油的运动黏滞系数为0.2cm2/s,则1000m管道的沿程损失为()。
《进出口关税条例》规定,有下列()情形之一的,进出口货物的收发货人或者他们的代理人,可以在1年内向海关申请退税。
以下事项属于注册会计师采用的测试内部控制的程序有()
新航路开辟后,首先沦为殖民地的亚洲国家是()。
尽管每年都会有一些戏曲节、戏曲汇演、戏曲评奖、送戏下乡之类的看起来十分热闹的活动,经各路媒体的卖力宣传倒也颇能造出一派红红火火的声势,但戏曲在当今社会文化生活中的尴尬生存却是一个无须争辩的现实。可以想象,如果失去政府在人力、财力、舆论等诸多方面的行政支持和
A.术后48~72小时B.术后8天C.术后20天D.术后1~2个月E.术后5~6个月皮管形成后一般在术后多少时间行皮管转移()。
最新回复
(
0
)