首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-16
89
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键宇进行比较,直到两者相特,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有如下类型说明语句typedefstruet{intnum;struet{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是()。
以下对联合类型叙述正确的是()。
有三个关系表R、S和T,其内容如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均是正确的是()。
支持子程序调用的数据结构是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
某系统结构图如下图所示该系统结构图的最大扇出数是
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
下列虚基类的声明中正确的是()。
对于某个函数调用,不给出调用函数的声明的情况是()。
随机试题
有一个多道程序设计系统,采用不允许移动的可变分区方式管理主存中的用户空间,设用户空间为100KB,主存空间的分配算法为最先适应分配算法,作业调度和进程调度均采用先来先服务算法,作业序列为:请计算以上5个作业的平均周转时间。(注:作业是依次进入输入井的,
关于脑脓肿的描述,下列哪一项不对
小儿结核性脑膜炎中期主要临床表现为
大海公司2015年12月10日收到客户预付的款项200万元,会计上2015年未确认收入,按税法规定该笔预收款项应计入2015年应纳税所得额。则2015年12月31日,该笔预收账款的计税基础为()万元。
东达股份有限公司是增值税一般纳税人,2018年有关资料如下:(1)1月1日部分总账及其所属明细账余额如表所示:注:①该公司未单独设置“预付账款”会计科目。②表中长期借款为2017年10月1日从银行借入,借款期限2年,年利率为5%,每年付息一次、到期
公元1038年,女真族的首领李元昊在此建立了西夏王朝。()
ISO10015关注的焦点是()。
影响性格形成的因素有哪些?
StopEatingTooMuch"Cleanyourplate!"and"Beamemberoftheclean-plateclub!"JustabouteverykidintheUShasheard
Howmenfirstlearnedtoinventwordsis(31);inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthatm
最新回复
(
0
)