首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-16
43
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键宇进行比较,直到两者相特,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/f5L0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#inc1udemain(){inta=1,b—3;if(++a
设有某函数的说明为int*func(inta[10],intn);则下列叙述中,正确的是()。
支持子程序调用的数据结构是()。
设有定义:charp[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是( )。
下列给定程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main
以下关于算法的叙述中错误的是()。
算法的有穷性是指()。
下面不属于软件测试实施步骤的是
若有函数首部intfun(doublex[10],int*n),则下列针对此函数的函数声明语句中正确的是()。
对于某个函数调用,不给出调用函数的声明的情况是()。
随机试题
Ⅴ类洞制备要点应除外
细胞因子所不具备的生物学功能是
患者,男性,45岁,因间断胸闷1周,1天前于夜间突然被迫坐起,频繁咳嗽,严重气急,咳大量粉红色泡沫痰,既往患冠心病10年。对该患者正确的护理是()。
患者,女性,60岁。因视力障碍收入院,查空腹血糖10mmol/L,餐后血糖18mmol/L,该患者可能是
按照储存的性质与需要,可以将储存的基本形态划分为()。
在专业化的过程中,社会工作发展的重要特点有( )。
持之以恒的精神固然可贵,但如果我们所坚持、所固守的是_________甚至错误的,那坚持到底的结果只能是一错再错。人生允许_________,敢于放弃不切实际的理想,也是一种生存智慧。依次填入画横线部分最恰当的一项是()。
试论述赞可夫的发展性教学理论。
Youwillhearanopeningkeynoteatthe2ndITOutsourcingConference&Expo.Asyoulisten,forquestions1—12,completetheno
Grammaticalcontextrefersto______inwhichawordisused.
最新回复
(
0
)