首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
admin
2013-06-11
29
问题
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏的情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/orJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。#defineDOUBLE(x，y)x/ymain(){intx=4，y=2，t；t=DOUBLE(x+y，x-y)；printf("%d"，t)；}
有如下程序 int func(int a,int b) {return (a+b)；} main() { int x=2,y=5,z=8,r； r=func(fnnc(x，y)，z)； printf("%d\n"，r)； } 该程序的输出结果是______
在Visual FoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
关系数据库管理系统能实现的专门关系运算包括选择、联接和______。
设有以下程序#include＜stdio.h＞main(){intn1，n2；scanf("%d"，&n2)；while(n2!=0){n1=n2%10；n2=n2/10
给定的程序中，fun函数的功能是：将s所指字符串中除了下标为偶数，同时ASCH值为偶数的字符除外，其余的全部删除；串中剩余字符所形成的一个新串放在t所指的数组中。如：若s所指字符串中的内容为：”desktop12345"，t所指字符串中的内容为："dtp2
若有以下定义：inta[8]；则a数组元素的下标上限为______，下限为______。
设有以下定义 union data { int d1； float d2； }demo； 则下面叙述中错误的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
以下数据结构中不属于线性数据结构的是()。
随机试题
精神恍惚，心神不宁，多疑易惊，悲忧善哭，喜怒无常，或时时欠伸，或手舞足蹈，骂詈喊叫等，舌质淡，脉弦。此种证候多见于女性，常因精神刺激而诱发。临床表现多种多样，但同一患者每次发作多为同样几种症状的重复。治宜选用
男性，70岁。因呼吸困难、双下肢水肿、尿少3天入院。既往有慢性咳嗽、咳痰30余年，冬春季加重。以下检查结果对诊断肺心病最有帮助的是（）
被狂犬咬伤患狂犬病，其传播途径为输血后患乙型病毒性肝炎属于
已知数字信号A和数字信号B的波形如图所示，则数字信号的波形为()。
增加或变更焊接方法的任何一个工艺评定的补加因素时，按增加或补加因素增焊()试件进行试验。
受载期是船舶在租船合同规定的日期内到达约定的装货港，并做好装货准备的期限。如果航次租船合同规定受载期为11月1日至11月5日，船舶可以在下列()期间抵达约定的装货港，并做好准备。
学习动机与学习效果的关系不是直接的，学习动机是通过()这一中介来影响学习效果的。
TeachingandLearningMedicineAwardTwoscientistswhohavewonpraiseforresearchintothegrowthofcancercellscouldb
Itmakes______toeatareasonablybalanceddietwhenyoucutweight.
Thepartoftheenvironmentalmovementthatdrawsmyfirm’sattentionisthedesignofcities，buildingsandproducts.Whenwede
最新回复
(
0
)
