首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-21
21
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/r7X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询分类号前三个字符为"TP3"的图书信息,不正确的SQL语句是:
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
以下关于关系的说法正确的是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
软件设计中划分模块的一个准则是( )。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
软件测试的目的是()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库中(在基本操作题
随机试题
我国将公众参与原则制度化的第一部环境与资源保护立法是()
哪种厌氧方法最可靠
女性,35岁,既往风湿性关节炎病史10年,劳累后心悸、气促4年,近来加重,夜间不能平卧,查体:心尖部舒张期隆隆样杂音。肺底可听到细小水泡音,腹胀,双下肢水肿该患者心功能不全的类型为
关于钢筋加工的说法,正确的是()。
下列各项中,属于企业会计的基本目标的有()。[2008年真题]
某公司拟进行股票投资,计划购买A、B、C三种股票,并分别设计了甲乙两种投资组合。已知三种股票的β系数分别为1.5、1.0和0.5,它们在甲种投资组合下的投资比重为50%、30%和20%;乙种投资组合的风险收益率为3.4%。同期市场上所有股票的平均收益率为1
为适应城市规划调整及自身发展的需要,某商业银行计划对全市营业网点进行调整,拟减员3%,并撤销三个位于老城区的营业网点,这三个营业网点的人数正好占该商业银行总人数的3%。计划实施后,上述三个营业网点被撤销,整个商业银行实际减员1.5%。此过程中,该银行内部人
奥苏伯尔根据学习材料与学习者原有知识结构的关系把学习分为()。
社会上有两种人:一种是激进派的,做事很激进;还有一种是保守派的,做事很谨慎。第一种人流血,第二种人流汗,对于流血和流汗这两种人,你怎么看待?
Whichroomdoesthemanlivein?
最新回复
(
0
)