首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-15
74
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/8vKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对生成树协议STP的描述中,错误的是()。
常用数据备份方式包括完全备份、增量备份和差异备份,3种方式在数据恢复速度方面由快到慢的顺序为()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项。
使用Outlook邮件客户端软件创建邮件帐户时,发送邮件服务器类型通常是()。
下列选项中,不属于DNS服务器资源记录的是()。
路由器发出的ICMP报文类型字段值为3时,表示()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
冈特网用户利用电话网接人ISP时需要使用调制解调器,其主要作用是()。
如果一个分解满足无损连接分解,那么分解的关系能够通过______运算恢复到原来的关系模式。
随机试题
造血干细胞特征性表面标记是
A.虫媒传染病B.呼吸道传染病C.人畜共患病D.肠道传染病E.血液传播疾病甲型肝炎为()
雄激素最适合治疗
许多经济学家认为:发展中国家具有后发优势。这种后发优势主要表现在()。
提出词“别是一家”之说的宋代词人是()。
请以“我为什么要当教师”为题,写一篇论述文。要求观点明确,论述具体,条理清楚,语言流畅,不少于1000字。
社会治安综合治理的思想建设,就是要使全社会,特别是有关的各级领导,用科学的综合治理的理论与知识武装头脑。()
材料一:党的十九大报告指出,必须坚持质量第一、效益优先,以供给侧结构性改革为主线,推动经济发展质量变革、效率变革、动力变革。2014年5月,习近平总书记在河南考察时提出“推动中国制造向中国创造转变,中国速度向中国质量转变,中国产品向中国品牌转变”。201
ABadIdeaThinkyoucanwalk,drive,takephonecalls,e-mailandlistentomusicatthesametime?Well,NewYork’snewla
______hegoes,he’llmeetsomeonebeggingformoney.
最新回复
(
0
)