首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、)n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/Jfwp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若有函数调用"fun(x*y,3,max(a,b,c))"，则fun的实参个数为
在软件开发中，需求分析阶段产生的主要文档是()。
已知主函数中通过如下语句序列实现对函数模板swap的实例调用：inta[10],b[10];swap(a,b,10);下列对函数模板swap的描述中，会导致上述语句序列发生编译错误的是
数据流图中带有箭头的线段表示的是( )。
软件设计中模块划分应遵循的准则是( )。
下列符号中不属于C++关键字的是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明的是一个人员信息类，补充编制程序，使其功能完整。在main函数中给出了一组测试数据，此种情况下程序的输出应该是：Zhang20Tsinghua。注意：只能在函数address_change的
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)声明类objAl，请在注释／／********1********后添加适当的语句。(2)为类ob
下列关于类定义的说法中，正确的是()。
随机试题
管路交叉时，一般将上面(或前面)的管路断开，也可将下方(或后方)的管路画上断裂符号断开。()
妊娠初期，恶心呕吐，呕吐清涎，口淡无味，神疲思睡，舌淡，苔白润，脉缓滑无力，治疗首选方剂是：
在我国，招标投标法规定的最低竞争数是()。
根据《水利水电工程标准施工招标文件》，经评审的最低投标价法中，对于投标报价正确的是()。
下列可以作为约定购回式证券交易的交易时间为()。I．9：40Ⅱ．11：30Ⅲ．14：00Ⅳ．15：30
根据《物权法》的规定，下列关于各类权利设立的说法中，错误的有()。
甲公司为一家从事机械制造的增值税一般纳税人，2011年度发生如下经济业务：(1)经批准，甲公司接受乙公司投入不需要安装的设备一台并交付使用，合同约定的价值为3500万元(与公允价值相符)。增值税税额为595万元；同时甲公司增加实收资本2000万元，相
Foodisveryimportant.Everyoneneedsto【C1】______wellifheorshewantstohaveastrongbody.Ourmindsalsoneedakindof
假设有一个学生班长关系:学号姓名班长0701张英07020702李力07020801张强08060806张非0806
We(go)______outiftheweatherhadn’tbeensobad.
最新回复
(
0
)
