首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-22
38
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n)2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中每个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素为表中最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/c3wp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列控制对齐方式的操作符中,错误的是()。
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
请打开考生文件夹下的解决方案文件proj3,本题创建一个小型字符串类,字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数,完成深复制功能。屏幕上输出的正确结果应该是:
下列选项中,不是重载函数调用时选择依据的是
下列模板声明中,有语法错误的是
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
为“学生”表增加一个“平均成绩”字段的正确命令是 ALTERTABLE学生ADD【】平均成绩N(5,2)。
设计报表时,将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。
随机试题
已知一个串联电路中有两个阻值均为5Ω的电阻,通过两个电阻的电流为5A,则该电路的总电压为()。
将Excel2010工作表A1单元格中的公式“=B$2+C$4”复制到B18单元格后,原公式将变为_____________。
药物不良反应及药源性疾病的预防方法有
路线价法特别适用于()。
国际上的惯例是将建安工程合同价分为( )。
甲公司向乙企业购买一批原材料,开出一张票面金额为30万元的银行承兑汇票。出票日期为2月10日,到期日为5月10日。4月6日,乙企业持此汇票及有关发票和原材料发运单据复印件向银行办理了贴现。已知同期银行年贴现率为3.6%,一年按360天计算,贴现银行与承兑银
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
Florida,AalwaysapopulartouristBdestination,iswellknownforitsCabundanceofbeautifulDsceneries.
K.C.couldrecallsomesentenceswithoutrememberinghehadtakensuchlessonsbecausehelearnedthembyhimself.Somescienti
Couldthebadolddaysofeconomicdeclinebeabouttoreturn?SinceOPECagreedtosupply-cutsinMarch,thepriceofcrudeoil
最新回复
(
0
)