首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-05-19
66
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/3wCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：floatx[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是()。
设fp=fopen(“file”，“w”)；，关于文件操作叙述的选项中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
要通过scanf。(’’％d％c％d％c’’，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值1和2，为变量c1和c2赋字符a和b。以下所示的输入形式中正确的是()。
要求通过while循环不断读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s：s=s一>next：P=s：while(P一>next)P=P一>next；P一
有以下程序：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structste12]={10，a，20，b}；以下选项中表达式值为11的是()。
在数据管理技术发展的3个阶段中，数据共享最好的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
算法的空间复杂度是指
随机试题
()是指离开这种板的气液两相相互成平衡，而且塔板上的液相组成也可视为均匀的。
渗出性心包炎最突出的症状是：()
下列抗结核药物中，属于杀菌剂的是
关于结肠癌，下列哪项是错误的
骨折的专有体征有
比较身高和体重两组数据的离散程度大小的指标应选用
下列用于风寒咳嗽的非处方药是
在我国经济发展进入“新常态”的背景下，旅行服务业规模持续增长。在未来较长一段时间内，人们的出游意愿不断高涨，出游频次不断增加，出游消费水平不断提升，特别是三线、四线及以下城市居民旅游需求的进发，都将推动行业的持续发展。随着游客消费心理日趋成熟，个性化与多
DuringtheShowroomExpo,morethan30interiordesignerspresentedthe______furniturepiecesthatattractedmuchattention.
脸谱是京剧中非常独特、非常吸引人的元素，通过夸张的脸谱形式表现不同人物的个性、地位、年龄、能力等。据说脸谱起源于古代战争中武士所戴的面具，以期吓跑敌人。脸谱的颜色与人物的特征形成约定俗成的规律。例如：红色脸谱表示忠勇义烈的人物；黑色脸谱表示刚烈、正直，甚至
最新回复
(
0
)
