首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-02-23
64
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/gTJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include＜stdio.h＞voldabc(char*str){inta，b；for(a=b=0；str[a]!=’\0’；a++)if(str[a]!=’c’)
若变量已正确定义，以下while循环不断输出读入的字符，当读入回车换行符时结束循环。正确的程序段是
若有语句int*point，a=4；和point=&a；下面均代表地址的一组选项是
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
算法的时间复杂度是指
数据库设计的根本目标是要解决
按照逻辑结构分类，数据结构可分为线性结构和非线性结构，二叉树属于【】。
下列说法错误的是______。
数据流图中带有箭头的线段表示的是______。
随机试题
青春期最突出的标志是
某工程包括A、B、C三项分项工程，合同工期为6个月。工期每提前一个月奖励1．5万元，每拖后一个月罚款2万元。各分项工程的计划进度与实际进度见表4．1。表中粗实线表示计划进度，进度线上方的数据为每月计划完成工程量(单位：100m3)；粗虚线表示实际进度，
动力转向系统是兼用驾驶者体力和发动机动力为转向能源的_______。动力转向系统有气压、液压和电动三种形式。
大人癫疾，小儿风痫为何经病证()
对同一钢材下列指标最大的是()。
2007年5月,A市甲公司发生如下事项:(1)10日,出纳王某出国,公司决定将仓库保管员钱某调任出纳,钱某尚未取得会计从业资格证书。(2)21日,从B市调入会计人员姚某。(3)27日,会计人员赵某抵制董事长李某要求其在财务会计报表上作“技术处理”,虚
Todaymoreandmorepeoplegotowebsiteswhenlookingforinformation.Althoughmostreadersgotowebsitesfornewsande-mail
プレゼントがとどけて()。
发展不平衡问题依然突出，缩小贫富差距、共享全球化成果任重道远。
Librarieshavereferencebooks______youcancheckoutaphysician’seducationalbackground,training,andothercredentials.
最新回复
(
0
)
