首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-09-05
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/D0Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是( )。
(1)在考生文件央下有一个工程文件sit3.vbp,运行情况如图2.113所示。程序的功能是计算表达式的值:z=(x一2)!+(x一3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文奉框Text1、Text2中。单击名称
以下关于控件数组的叙述中,正确的是( )。
下面属于白盒测试方法的是
利用通用对话框控件打开字体对话框的操作是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列哪一条不属于数据库设计的任务?()
(1)在考生文件夹下有工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮,请添加一个名称为Labell、标题为“回文的个数为”的标签和一个名称为Text1,初始值为空的文本框,如图2.15所示。程序功能如下:①单击“读
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下说法中正确的是( )。
随机试题
(2014年)根据反垄断法律制度的规定,反垄断执法机构调查涉嫌垄断行为时,可以采取必要的调查措施。下列各项中,属于此类措施的有()。
为预防风湿热的复发,每3~4周肌注青霉素1次,持续应用:
尿中黏多糖增高的是
运用现代医学技术,不通过两性结合,而进行高等动物(包括人)生殖的技术是
某重型钢结构工作平台,结构自重5kN/m2,分项系数1.2,由检修材料产生的活荷载20kN/m2,分项系数1.3,主梁间距5m,跨度8m,简支,该梁跨中弯矩设计值为______kN·m。
在工资核算中,会计部门需要接受()提供的人员变动资料。
已知a、b均为单位向量,它们的夹角为,则|a+b|等于()。
某电视台有A、B两种智力闯关游戏,甲、乙、丙、丁四人参加,其中甲、乙两人各自独立进行游戏A,丙、丁两人各自独立进行游戏B。已知甲、乙两人各自闯关成功的概率均为,丙、丁两人各自闯关成功的概率均为。游戏A被闯关成功的人数多于游戏B被闯关成功的人数的概率是:
【《吉尔伽美什史诗》】北京师范大学2002年世界上古史真题;南京大学2005年世界史真题
当信息从信源向信宿流动时可能会受到攻击。其中中断攻击是破坏系统资源,这是对网络【】性的攻击。
最新回复
(
0
)