首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2015-12-01
24
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/9F90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
当窗体的大小发生变化时,触发的事件是
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
在VBA中按文件的访问方式不同,可以将文件分为()。
“tEmoloyee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
打开一个窗体,要通过选择窗体的数据输入与窗体方式,限制窗体所显示的记录,应使黑的宏操作命令是
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
下列关于栈的描述中错误的是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
随机试题
上腔静脉注入心脏的部位是()
下列哪项属于腹膜刺激征()
大气卫生标准中规定日平均最高容许浓度,其目的是为了防止污染物的
施工单位应当根据本单位的实际情况,按照法律、法规、规章和工程建设标准强制性条文的要求,制定有关施工安全生产的具体规章制度。下列属于施工安全生产规章制度的有()。
业务4闲置房产应缴纳房产税()万元。
以下为某银行转账支票背书签章的示意图。该转账支票背书连续,背书有效。()
为深入推进党风廉政建设和反腐败斗争,全面开展从严治党,党中央从各方面制定和采取了多种重大举措,下列不属于这些举措的是()。
下列选项中属于面向对象设计方法主要特征的是
Tony______sincehewaslaidofflastmonth.
A、Hedoesn’tthinkthatJohnisill.B、HeisawarethatJohnisill.C、HethinksthatperhapsJohnisnotinverygoodhealth.D
最新回复
(
0
)