首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/lbD0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，编写程序，实现矩阵(3行、3列)的转置(即行列互换)。例如，若输入下面的矩阵：1002003004005006
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算N×N矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向
下列给定程序中，函数fun的功能是：根据输入的三个边长(整型值)，判断能否构成三角形。若能构成等边三角形，则返回3；若是等腰三角形，则返回2；若能构成三角形则返回1；若不能，则返回0。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
以下叙述中正确的是
数据库设计中反映用户对数据要求的模式是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
以下选项中，能用作用户标识符的是
以下选项中，合法的一组C语言数值常量是
随机试题
崔紫虚《崔氏脉决》以浮沉迟数为纲，分类论述了多少种脉
急性粟粒型肺结核伴结核性脑膜炎时，在应用足量抗结核药物的同时，可加用泼尼松，疗程为
进行期白疕外用药可选用
甲状腺滤泡旁细胞(又称C细胞)分泌的降钙素的作用
根据《中华人民共和国检察官职业道德基本准则(试行题)》规定．下列哪一选项不是检察官职业道德的基本要求?(2010年卷一第48题)
某工程隐蔽部位结构混凝土表面裂缝，经检查分析，属于表面养护不够的干缩微裂，但不影响使用及外观，对此质量问题，恰当的处理方式是()。
在下列各项中，对基本存款账户与临时存款账户在管理上的区别，表述正确的是()。
February5AnitaBrancato823RemarqueQuebecCity,QuebecDearMs.Brancato,Allowmetointroducemyself.MynameisFr
1999年10月7日，贾某在集市上见张某在出卖一头大犍牛。贾某上前仔细观察以后，决定买下此牛，遂向张某问价。张某开价4000元，贾某还价2000元，张某不允。贾某拿出2000元硬塞入张某的口袋里，牵起牛就走。张某见状急忙上前阻拦，告知贾某2000元
在深度为5的满二叉树中，叶子结点的个数为______。
最新回复
(
0
)
