首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
72
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bz2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中,不属于函数的作用的是
关于turtle库的形状绘制函数,以下选项中描述错误的是
下列选项中,不是关系数据库基本特征的是
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是
在数据流图中,带有名字的箭头表示
获得用户输入的一个数字N,计算并输出N平方结果的长度。请完善代码。n=input(’’请输入一个整数:’’)print(②)
定义学生的关系模式如下:S(S#,Sn,Sex,Age,D#,Da)(其属性分别为学号、姓名、性别、年龄、所属学院、院长)该关系的范式最高是()。
以下程序中,while循环的循环次数是()。i=0whilei
下列各排序法中,最坏情况下时间复杂度最低的是()。
在Java中,所有类的根类是______。
随机试题
试述我国从新民主主义社会转变为社会主义社会的历史必然性。
A.益胃生津B.补肝明目C.补阴益气D.壮阳健骨E.软坚散结石斛的功效是
促进能量代谢、物质代谢和生长发育的激素有
某工程项目,建设单位通过招标选择一个咨询单位承担施工招标代理和施工阶段监理工作,并在监理中标通知书发出后第45天,与该咨询单位签订了委托监理合同。之后双方又另行签订了一份监理酬金比监理中标价降低10%的协议。在施工公开招标中,有A、B、C、D、E、F、G
建设工程民事纠纷的处理方式包括( )。
下列不属于夫妻共同财产的是()。
表一中,游客期待指数和美誉度相差最大的是()
有关外国市场进入模式的问题人们提到外国市场进入,会提到以下类型的基本模式:出口、许可、特许经营、通过直接投资建立合资企业或全资企业、管理合同和国际工程承包等,这些并不可以完全相互替代。请回答以下相关问题。[对外经济贸易大学2011国际商务硕士]
设A和B都是n阶矩阵,则必有()
WhataretheyNOTtalkingabout?
最新回复
(
0
)