首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-02-26
30
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/NFYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
台式计算机中的CPU是指:
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识,请根据考生文件夹下“Word素材.docx”中的内容,帮助小李完成此项工作。具体要求如下:
单击“演示文稿”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在P
在计算机中,信息的最小单位是
设有课程关系模式如下:R(C#,Cn,T,TA)(其中C≠≠为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
有二叉树如下图所示,则前序序列为
随机试题
中央银行在公开市场上买卖有价证券,将直接影响(),从而影响货币供应量。
患者,女,26岁,已婚。分娩时失血较多,产后小腹隐隐作痛,喜按,恶露量少、色淡,头晕耳鸣,大便干燥,舌淡苔薄,脉虚细。应首先考虑的是
杨某以40万元购买了一套建筑面积为80m2、位于一层的商品住宅,首付款16万元,余款向银行抵押贷款。杨某家庭月均收入为6000元,购房抵押贷款的月还款额为1600元。该商品住宅的物业管理费标准为1.0元/m2。杨某为装修住宅中的卫生间和厨房墙面,到建材
单项评价进行预测时,预测值未包括环境质量现状值(即背景值)时,评价时注意应()环境质量现状值。
概算定额法又称()法。
旅行社不得向其他经营者或者个人泄露旅游者因签订旅游合同提供的个人信息,超过保存期限的旅游者个人信息资料,旅行社应当妥善()。
如果按照2006年专利授权量的增长比率计算,2007年,上海的专利授权量达到____万件。上海2001年的科研经费支出是88.08亿元,那么,2006年的科研经费支出是2001年的____倍。
平等是社会主义法治的基本要求。坚持法律面前人人平等,对于坚持走社会主义法治道路的意义是
TheFinanceInstabilityCausesaHugeHazardSincetheGreatRecessionbeganinDecember2007,Deere,theworld’slargestma
Completethechartbelow.Matchtheadvantagesofjoiningalearningcircle(I-VI)totheperson.NOTE:therearemorea
最新回复
(
0
)