首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2013-06-11
33
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/XwJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
为了合理组织数据，应遵循的设计原则是______。
若有语句inti=17：j=i++%4；printf("%d\n",j)；则输出结果是______。
结构化程序设计包含3种基本控制结构，其中SCAN—ENDSCAN语句属于______结构。
在设计程序时，应采纳的原则之一是______。
下面概念中，不属于面向对象方法的是______。
关系数据库管理系统能实现的专门关系运算包括选择、联接和______。
下列叙述中正确的是______。
有以下程序段，且变量已正确定义和赋值for(s=1.0,k=1;k＜=;k++)s=s+1.0/(k*(k+1));printf("s=%f\n\n",s);请填空，使下面程序段的
若已定义x和y为double类型，则表达式“x=1，y=x+3/2”的值是()。
数据库设计包括两个方面的设计内容，它们是_______。
随机试题
感叹据表示某种强烈的感情，其表达方式为：用主谓句或（）加上感叹语气来表达。
快速路、主干路的横向缩缝应加设()。
与施工总承包模式相比较，施工平行发承包模式的优点有()。
甲公司依据买卖合同，在买受人乙公司尚未付清全部货款的情况下，将货物发运给乙公司。乙公司尚未收到该批货物时，其破产申请被法院裁定受理。下列有关本案的表述中，正确的有()。
如果纳税人通过转让定价或其他方法减少计税依据，税务机关有权重新核定计税依据，以防止纳税人避税与偷税，这样处理体现了税法基本原则中的()。
纳税人遇有特殊困难，需要延期纳税时，下列做法中正确的有()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用
求的和．
[*]
证明：D＝＝2
最新回复
(
0
)
