首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2012-12-03
80
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n／2
C、n
D、n+1
答案
C
解析
对长度为n的线性表进行顺序查找时，从表中的第一个元素开始，给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找完成。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2MPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：voidf(intv,intw){intt;t=v;v=w;w=t;}main(){intx=l,y=3,z=2;if(x＞y}f(x,y)
设有以下语句：typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是()。
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
有以下程序main(){inta[]={1,2,3,4,5,6,7,8,9,0),*p；for(p=a；p＜a+10；p++)printf(“%d,”，*p)；}程序运行后的输出结果是
程序中对fun函数有如下说明void*fun();此说明的含义是
以下叙述中错误的是
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
设有以下结构体类型：structst{charname[8]；intnum；floats[4]；}student[50]；并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文
在面向对象方法中，允许作用于某个对象上的操作称为【】。
随机试题
患者，男，22岁。患肺痨，咳嗽痰少，时有咳血，潮热，自汗盗汗，神疲乏力，舌红少苔，脉细数无力。最宜选用
曲线y=在x=1的切线方程是
支气管哮喘和心源性哮喘鉴别困难时，可先静脉滴注的药物是
难免流产殒胎瘀阻证习惯性流产脾肾两虚证
A药和B药作用机制相同，达同一效应，A药剂量为5mg，B药是500mg，下述哪种说法正确
执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。
施工合同示范文本中规定的施工合同文件组成包括( )。
某服装厂年销售净额400万元，息税前利润为100万元，固定成本为60万元，变动成本总额为240万元，资产总额为300万元，负债资本比率为0．4，综合债务利率为12％，公司的所得税税率为25％。预计3年后，公司的资产总额达到1200万元，负债率会提高到0．6
从1、2、3、4、5、6、7、8、9这几个数字中选择3个数字，使它们的乘积能够被9整除，问共有多少种不同的方法?
《每周评论》(重庆大学2019年研；复旦大学2018年研；西南交大2018年研；湖南大学2012年研)
最新回复
(
0
)
