首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-06-06
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/IZjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
函数fun的功能是：计算直到。若x=2．5，函数值为：1．917915。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不
下面不属于软件测试实施步骤的是
当没有指定c语言中函数形参的存储类别时，函数形参的存储类别是()。
有以下程序#include＜stdio.h＞voidfun2(chara,charB){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
关于return语句叙述中错误的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
非空循环链表所表示的数据结构()。
随机试题
引起女阴萎缩性营养不良的原因主要是：
细菌的致病性强弱主要取决于()。
交换的积分次序．
根据个人所得税法律制度的规定，下列各项中，暂减按10％税率征收个人所得税的是()。
图中最陡峭的地方是()。
真正淡泊的人是不为人所知的，为人所知的就不可能是淡泊。因为淡泊在本质上是力排外物喧扰的纯个人的境界追求，是致力于内心世界的内敛的深度反省，是相对物欲红尘悄无声息的静默和顿悟。人内心深层的心理思维是不为外界所感知的，也是不愿被揭示披露的高级隐私，谁淡泊谁不淡
电影类型是怎样形成的?类型电影有何特征?
即使对程序的所有路径都进行了测试，程序也可能存在没能检查出来的缺陷，其原因可能是______。A)程序可能会因为缺少某些路径而存在问题B)即使是穷举路径测试也绝不能保证程序符合其设计规格说明C)穷举路径测试也可能不会暴露数据敏感错误D)以上
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo
______referstoabranchoflinguisticsconcernedwiththeuseoflanguageinsocialcontextsandthewaysinwhichpeopleprodu
最新回复
(
0
)
