首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
40
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bz2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
SQL语言的全称是
获得用户输入的一个数字N,计算并输出N平方结果的长度。请完善代码。n=input(’’请输入一个整数:’’)print(②)
以下保留字不属于分支或循环逻辑的是()。
程序流程图中带有箭头的线段表示的是()。
层次型、网状型和关系数据库的划分原则是()。
非空循环链表所表示的数据结构()。
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,则该二叉树按层次输出(同一层从左到右)的序列为()。
在数据库设计中,把数据需求写成文档,它是各类数据描述的集合,包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述,这通常称为______。
Java语言中如果要使用某个包中的类时,需要使用上【】导入。
在Java中,3.14156D表示的是______数。
随机试题
当相对弯曲半径r/t≤4时,中性层就会向________偏移。
男性,15岁,主诉1周来发热(38℃),呼吸急促,食欲不振,全身乏力,胸闷,咳嗽,咳白黏痰。体检:脉速110次/分,气管右偏,左胸部语颤减弱,叩浊,呼吸音减弱,左下呼吸音消失。胸部x片见左胸呈大片浓密阴影,并可见一外上向内下的斜行弧线阴影(无液平面),纵隔
有关食管生理狭窄的说法错误的是()。
I类民用建筑采用异地土回填,应进行土的镭—226、钍—232、钾—40的比活度测定。内照射指数不大于1.0和外照射指数不大于1.3的土,方可使用。()
某柱基础、作用在设计地面处的柱荷载设计值、基础尺寸、埋深及地基条件如下图所示。
在设备监理工作的进展过程中,业主经常要根据设备监理合同检查设备监理机构的工作。设备监理规划是业主检查监理工作的尺度,所以编制设备监理规划必须严格依据( ),
下列各项中,可以反映企业的现金和现金等价物流动的报表是()。
年初有3位同学给好朋友黄某过18岁生日。从未沾过酒的他们,醉后犯了拦路抢劫罪。他们的青春本来将有几年在大墙内度过,但一项新制度使之得以改变,那就是某市青少年事务署与检察院共同建立的一项针对未成年人的特殊检察机制,名为“诉前考察”。这意味着对未成年人刑事案例
一批商品,按25%的利润率定价,卖出80%,后,打折出售,每件商品依然可获利25元,所有商品都卖出后,共获利45000元,经计算发现,打折出售的商品所获利润仅占总利润的1/9,问该商品销售后期打几折出售?
NiagaraisanIndianwordwhichmeans"roaringwater".Indeed,theroarofthefallingwaterofNiagaracanbeheard(1)_____a
最新回复
(
0
)