首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/HVmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
能对读入字节数据进行Java基本数据类型判断过滤的是( )。
下列叙述中正确的是
按“先进后出”原则组织数据的数据结构是【】。
下列程序中的循环体将会被执行( )。publicclassTest{publicstaticvoidmain(String[]args){inti=3;do{
下面程序片段的运行结果是( )。publicclassTest{publicstaticvoidmain(Stringargs[]){inta=10，b=4，c=20，d=6；
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( )。
下列关于Applet的叙述中，错误的是
在深度为5的满二叉树中，叶子结点的个数为______。
深度为5的满二叉树有______个叶子结点。
子类继承了父类的方法和状态，在子类中可以进行的操作是
随机试题
被保护的金属材料在所处的介质中要容易进行()，否则耗电量大，不易进行阴极保护。
ThomasHardyisoftenregardedasatransitionalwriter.Somecriticsbelievethatheisemotionallytraditionalandintellectua
A、奶瓶龋B、少年龋C、猖獗性龋D、环状龋E、忽视性龋常出现于瘦弱型儿童，可能与情绪不稳定，特别喜食甜物，影响唾液的质量有关
28岁初产妇，妊娠40周，规律宫缩4小时，胎心140次／分。为估计头盆关系，检查头盆相称程度，结果示胎头已入盆，头盆相称，这一结果不会出现的项目是()
招投标阶段，下列关于钢支撑安装工程量计算正确的是()。
甲企业拟投资某项目，经分析计算该项目的经营期望收益率为12.8%，标准差为4.85%，风险报酬系数为0.2，无风险报酬率为5%，则该投资项目的投资报酬率是()。
理财师工作方法应由简单的产品推销发展到综合的顾问式营销。()
企业账面会计利润为350000元，税收滞纳金3000元，业务招待费超支2450元，国债利息收入6000元，其应纳税所得额为()元。
【C1】______peopledon’twakeupinthemorning,combtheirhair,and【C2】______thefrontdoorand【C3】______theworldstage.
I’mpleasedtofindthattheir(friend)______attitudetowardsushasn’tchanged.
最新回复
(
0
)
