首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2017-11-18
79
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一个元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功,但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/JTMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
线性表L=(al,a2,a3,…ai…an),下列说法正确的是______。
设栈S和队列O的初始状态为空,元素a、b、c、d、e和f依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是b、d、c、f、e、a,则栈S的容量至少应该是()。
每个日期/时间字段需要()个字节的存储空间。
下列数据结构中,属于非线性的是()。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
串的长度是
随机试题
损伤性血胸,胸腔内积血不凝固的原因是
医学伦理学主要研究
下列属于基坑变形特征的是()。
某高速公路项目经理部为加强施工管理,做到文明施工,安全有序,在门口设立了公示牌。公示牌的内容包括工程概况牌、安全生产文明施工牌、安全纪律牌。在工程概况牌上标明了工程规模、性质、用途。施工中按照施工组织的设计采用了硬质围挡,设置了生活区、办公区、临时设施区和
《证券公司融资融券试点管理办法》规定,证券公司申请融资融券业务试点的条件之一是,经营证券经纪业务已满()年的创新试点类证券公司。
甲公司系2014年12月成立的股份有限公司.对所得税采用资产负债表债务法核算,适用的企业所得税税率为25%,计提的各项资产减值准备均会产生暂时性差异,当期发生的可抵扣暂时性差异预计能够在未来期间转回。甲公司每年年末按净利润的10%计提法定盈余公积。(1)甲
创新是一个民族进步的灵魂,是一个国家兴旺发达的不竭动力,也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新以及其他各个方面的创新。在各项创新中处于先导地位的是()。
创设性法律关系
既不能被上级例程访问,也不能被下级例程访问的变量为()。
【B1】______ThereareafewsmalldifferencesinthegrammarandthereareafewwordsthataredifferentoneithersideofAtlant
最新回复
(
0
)