首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-02-23
22
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/UZPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知year为整型变量，不能使表达式(year%4==0&&year%100!=O)||year%400==0的值为“真”的数据是______。
以下选项中，合法的一组C语言数值常量是()。
请在以下程序第一行的下划线处填写适当内容，使程序能正确运行。______(double，double)；main(){doublex，y；scanf("%lf%lf"，&x．&y)；printf
以下正确的说法是()。
设有定义：floata=2,b=4,h=3;以下C语言表达式中与代数式计算结果不相符的是()。
软件调试的目的是()。
数据处理的最小单位是()。
已知字符A的ASCⅡ代码值为65，以下程序运行时若从键盘输入B33＜回车＞，则输出结果是【 】。#include＜stdio.h＞main(){chara，b；a=getchar();scanf("%d",&b);
程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是
对两个数组a和b进行如下初始化：chara[]="ABCDEF"；charb[]={’A’，’B’，’C’，’D’，’E’，’F’，}；则以下叙述正确的是
随机试题
领事婚姻适用于()
在适宜的条件下，r对策生物的种群增长速度比K对策生物的种群增长速度（）
A.使早孕子宫的胎囊表现为双妊娠囊B.使胆囊前壁附近的腔内出现多次反射C.使膀胱内结石表现“批纱征”或“狗耳征”D.使位于膈下的肝脏内肿瘤在膈上对应部位出现重复E.可使肾的小囊肿内出现均匀分布的低水平回声属于部分容积效应伪像的典型表现是
为降低胆红素浓度，防止或减轻核黄疸，简单而有效的方法是
患者男，36岁，大面积烧伤8小时，已静脉输液3000ml，判断其血容量是否补足的简便、可靠指标是()
税务机关在实施税务俭查中，可以采取的措施有()。
2013年5月5日，甲拒绝向乙支付到期租金，乙忙于事务一直未向甲主张权利。2013年8月。乙因出差遇险无法行使请求权的时间为20人。根据《民法通则》的规定，乙请求人民法院保护其权利的诉讼时效期间是（）。
关于新修改的《中华人民共和国职业病防治法》，下列说法正确的是()。
在新的浏览器窗口中打开新浪网页。
要从数据库中删除一个表，应该使用的SQL语句是
最新回复
(
0
)
