首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2022-11-01
20
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/NKoiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知函数则=()。
在,-0.1010010001…(每两个1之间依次多一个0),log28这8个实数中,无理数有()个。
途中ABCD是边长为2的正方形,以AB为直径的半圆以及以AB为半径的两个537圆在正方形中划分出小面积S1,S2,S3,S4,则S4-S1=()。
从存放号码分别为1,2,…,10的卡片的盒子中,有放回地取100次。每次取一张卡片并记下号码,统计结果如下:则取到的号码为奇数的频率是()。
设定义在R上的函数f在0,1两点连续.且对任何x∈R有f(x2)=f(x).证明f为常量函数.
WhenNeilArmstrongandBuzzAldrinreturnedfromthemoon,theircargoincludednearlyfiftypoundsofrockandsoil,whichwer
Howshouldwetellthestoryofthedigitalcentury,nowtwodecadesold?Wecouldfocus,asjournalistsdo,onthedestruction
Howmanyofarandomstringofnumbers—say1593657292759381380473—doyouthinkyouwillbeabletoimmediatelyremember?Somesc
光纤通道提供了三种不同的拓扑结构,在光纤交换拓扑中N_PORT端口通过相关链路连接至________。
以下关于CISC(复杂指令集计算机)和RISC(精简指令集计算机)架构的叙述中,正确的是_______。①CISC尽量用最少的指令完成计算任务②CISC对CPU结构和工艺复杂性要求更高③RISC更适合采用微程序指令实现④RISC采用单核结构,CISC采用多
随机试题
盗汗又称为
固定义齿中恢复缺牙间隙的结构称作
脑膜炎球菌的主要致病因素是
在测定细集料的颗粒级配及粗细程度时,对水泥混凝土用细集料可采用水洗法或干筛法。()
在Excel中,可用()进行单元格的选取。
什么是流动资产,流动资产的特点有哪些?
波特五力模型中的力量包括()。
典当行销售死当物品和寄售行代委托人销售寄售物品,均应征收营业税。()
与“山重水复疑无路,柳暗花明又一村”形容的构景手段相似的是()。
我国现阶段社会主义法的主要作用是打击敌人。()
最新回复
(
0
)