首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
35
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/Xe80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在Python中,关于全局变量和局部变量,以下选项中描述不正确的是
使用turtle库绘制八角星形,效果如下图所示。阅读程序框架,补充横线处代码。importturtleastt.colormode(255)t.color(①)#设置颜色取值为金色(255,215,0)t_begin_fill()
Python文本处理方向的第三方库是
表达式len(”譬如朝霞,去日苦多。”)>len(’’Helloworld!’’)的结果是
层次型、网状型和关系型数据库划分原则是()。
下列排序方法中,最坏情况下比较次数最少的是()。
在Java中,所有类的根类是______。
JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。
下列哪个方法是用来专门定义临界区,实现线程的同步?
在Java中,所有类的根类是
随机试题
依据知觉对象本身的特征,开始不容易清晰感知到的是___________。
血清铁降低;总铁结合力升高的是
月经来潮的原因是
下列哪些场合可以买进看涨期权?()
甲企业2017年度发生部分经营业务如下:(1)1月份取得国有土地4000平方米,签订了土地使用权出让合同,记载的出让金额为4000万元,并约定当月交付;然后委托施工企业建造仓库,工程4月份竣工,5月份办妥了验收手续。该仓库在甲企业账簿“固定资
客源地旅行社代表游客与目的地旅行社签订的旅游协议是导游带团开展旅游活动的()文件。
散客旅游与团队旅游最直观、最基本的区别是()
根据以下资料,回答问题。2008年,某省农产品进出口贸易总额为7.15亿美元,比上年增长25.2%。其中,出口额为5.02亿美元,增长22.1%;进口额为2.13亿美元,增长33.2%。农产品进出口贸易额占全省对外贸易总额的4.5%。出口额居前5
(2010年试题,1)极限等于().
Mymothercan’t_________becauseshehasrheumatism.
最新回复
(
0
)