首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2013-06-11
61
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找是从线性表的第—个元素开始依次向后查找,如果线性表中的第一个元素就是要查找的元素,则只需要做—次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/eAJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序由三种基本结构组成,三种基本结构组成的算法
软件需求分析阶段的工作可以分为4个方面:需求获取、需求分析、编写需求分析说明书和
有关物理独立性的描述错误的是()
在深度为5的满二叉树中,叶子结点的个数为()。
下列叙述中正确的是()。
设有以下定义struetss{intinfo;struetss*link;}x,y,z;且已建立如下图所示链表结构:请写出删除结点y的赋值语句【】。
设有以下语句typedefstructs{intg;charh;}T则下面叙述中正确的是
专门的关系运算不包括下列中的______。
以下正确的字符串常量是
在一棵二叉树上第6层的结点个数最多是【】。
随机试题
课程
下列叙述中错误的是
在施工质量的因素中,保证工程质量的重要基础是加强控制()。
关于期货合约和远期合约的比较,下列叙述不正确的是()。
2014年5月李某花费500元购买体育彩票,一次中奖30000元,将其中1000元直接捐赠给甲小学,已知偶然所得个人所得税税率为20%,李某彩票中奖收入应缴纳个人所得税税额的下列计算中,正确的是()。(2015年)
联系实际论述保持与消退原理对教育工作的意义.
naturereserves
网络管理服务是NOS提供的基本月赂,下列不是它基本内容的是______。
Readthefollowingpassageandanswerquestions19-25.Forquestions19~25,choosethecorrectanswerA,B,CandD.Mar
AnswerQuestions71to80byreferringtothefourarticlesonthetopic"Doesthefreemarketerodecharacter?"writtenbyfou
最新回复
(
0
)