首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-07-10
53
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/3bup777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p=9；cout
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。
软件设计中模块划分应遵循的准则是( )。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp2;MyTempp3[3];编译系统在处理上钢琴-无名面的语句序列时，所生成的模板MyTemp的实例的个数是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列关于基类和派生类关系的叙述中，正确的是
下列说法中错误的是()。
执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
随机试题
以下属于设备管理主要技术经济指标的有()。
对下列违法行为人，不执行行政拘留处罚的是（）。
预防性树脂充填，错误的操作方法是
下列关于共同费用分摊计入新增固定资产价值的表述，正确的是()。【2009年真题】
在施工现场吊装某设备，工期为20天。在满足安全性的前提下，有4种方案可选：①租用一台汽车吊，作业台班费为12万元，来回费用5万元，工期为5天；②租用两台汽车吊抬吊，台班费14万元，工期8天；③现场制作桅杆，制作安装费18万元(折旧费8万元，但本单位很
信用交易证券交收账户，用于客户融资融券交易的证券结算。( )
儿童青少年每天应吃好三顿饭，尤其是早餐，适宜量相当于全日量的()。
两种或两种以上的目标同时具有吸引力，但只能选择其中一种目标，而放弃其他目标的心理冲突，被称为接近一回避型冲突。()
古代警察有如下特点()。
最近经常上演的15部歌剧中没有19世纪德国作曲家理查德·魏格纳的作品。虽然作曲家都希望投观众所好，但是魏格纳的作品不常上演并不证明他不受欢迎，而是因为他的作品所需舞台造价太高了。以下哪项最能够支持上述论证的结论？
最新回复
(
0
)
