首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-06-12
23
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/Qqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
下列选项中不属于而向对象程序设计特征的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.doex”文件)。他需要将图书策划方案Wor
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word_素材.docx”,请按下列要求完成书稿编排工作。打开“Word_素
下列各类计算机程序语言中,不属于高级程序设计语言的是
下列设备中,可以作为微机输入没备的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“个人销售总计”列的统计数据,在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜,个人销售总计排名第一的,显示“第1名”
下列说法正确的是()。
随机试题
5Gwillcertainlybringsome(total)________newtechnologiestoourlife.
A.支气管哮喘B.肺气肿C.声带麻痹D.自发性气胸E.胸腔积液征双肺散在哮鸣音
A.下唇歪斜B.鼻唇沟变浅C.额纹消失D.伸舌时舌尖偏向患侧E.眼睑闭合不全面神经颧支损伤表现为
治气血亏虚型眩晕的方药是
认证机构对获准认证的供方质量管理体系实施监督管理,认证有效期为()年。
下列公司信贷产品中,具有自偿性业务特征的是()。
X会计师事务所连续多年负责审计甲公司财务报表。2012年12月甲公司董事会决议变更会计师事务所,改由Y会计师事务所负责审计2012年财务报表。接受委托后,Y事务所在征得甲公司同意的情况下杏阅X事务所的审计工作底稿,X事务所在决定向Y事务所提供工作底稿后,一
以下做法中,()可以有效防止绩效考评可能出现的各种偏误。
将二重积分f(x,y)dxdy=∫1edx∫0lnxf(x,y)dy化为先对x后对y的二次积分,则f(x,y)dxdy=________。
设y=arctanx.求y(n)(0).
最新回复
(
0
)