首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
47
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
以下叙述中不正确的是()。
可在C程序中用作用户标识符的一组标识符是()。
若有定义intx,y;并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++):(y++)中的条件表达式(x-y)等价的是（）。
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。
如果需要打开一个已经存在的非空文件"FILE’’并进行修改，正确的语句是()。
算法的空间复杂度是指()。
给定程序MODI1．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：例如，a为2时，平方根值为：1．414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不
下面程序有注释的语句中，错误的语句是( )。 #include ＜iostream＞ using namespace std； class A{ int a； public： void show A(
随机试题
男性，6个月。出生不久哭闹时右阴囊有一包块，平卧安静时包块明显缩小或消失。2小时前因哭闹包块掉出伴呕奶，不停哭闹，精神萎靡，右阴囊可见一似梨状包块。本例最有效的治疗措施是
上颌神经属于
测量鼻饲管插入长度的方法为
甲公司与乙村委会签订土地使用权转让合同，约定乙将其集体所有土地50亩以每亩40万元的价格转让给甲，用于建造“锦秋花园”别墅区。合同签订后，甲支付了2000万元地价款，并先后投人4000万元工程建设款。随后，当地政府清理整顿房地产业的过程中，将“锦秋花园”列
()是详细工程设计过程的最后一道工序，是保证设计成品质量的又一重要质量活动。
综合课程包括()。
警械和武器是人民警察按照规定装备，用于对违法犯罪行为人实施()的物质工具，是人民警察武装性质的集中体现。
Whatisprobablytheman’sposition?
A、 B、 C、 D、 D代词位置错误，应改为putitout。“动词+副词”短语接代词宾语时，代词要放在动词和副词之间。
A、Atschool.B、Fromtheirparents.C、Frombooks.D、Infactories.B题目询问新英格兰人在哪里学习技术。关键是听到最后一句话“这种技术通常由父亲传给儿子”，由此可判断选项B(从父母那里)正确。
最新回复
(
0
)
