首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
admin
2020-05-19
53
问题
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一个元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)。若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功，但如果要查找的元素是线性表中的最后一个元素或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/iyCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。
关于结构化程序设计的叙述中正确的是()。
下列叙述中正确的是()。
关于静态变量的叙述中错误的是()。
下列描述中不属于数据库系统特点的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是()。
随机试题
沈冰和王玲合作创作了一部著作，1994年出版时，双方约定的署名顺序为沈冰、王玲。1998年甲、乙在原作的基础上共同修订准备出第二版。在该书付印之际王玲未与沈冰协商，即通知出版社调整署名顺序，将署名改为：王玲、沈冰。图书出版后，沈冰见署名顺序被调换，便告王玲
下述哪种肿瘤的发生可与化生有关
A、浅反射B、深反射C、锥体束征D、脑膜刺激征E、以上都不是医师用拇指和食指沿病人胫骨前缘用力由测向下滑压，患者拇趾背屈，其余四趾呈扇形分开，此表现属于（）
1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。
某企业为增值税一般纳税人，购入材料一批，增值税专用发票上标明的价款为25万元，增值税为4.25万元，另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。
关于货币工资和实际工资的说法，正确的是()。
资产负债表日后至财务报告批准报出日之间发生的调整事项在进行调整处理时，不能调整的是()。
Carterwassayingalltherightthings,buthissmilewas______,andIknewIcouldn’ttrusthim.
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
窝沟封闭术
最新回复
(
0
)
