首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/Pig0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列说法中错误的是( )。
执行下列程序段之后，变量b的值为( )。publicclassTest{publicstaticvoidmain(String[]args){inti=12;
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
下列关于JDK目录结构的说法，错误的是()。
有3个关系R、S和T如下：RSTBCDaoklblnlBCDf3h2aokln2x1BCDaok1由关系R和S通过运算得到关系T，则所用的运算为()。
数据库技术的根本目标是要解决数据的()。
下列程序用GridLayout布局管理器将Frame分为1行3列，并放入Button构件，横线处应填入的语句是( )。importjava.awt.*；publicclassTest{publicstaticv
已知有下列类的说明，则下列哪个语句是正确的?publicclassTest{privatefloatf=1.0f；intm=12；staticintn=1；publicstaticvoidmain(St
在面向对象方法中，______描述的是具有相似属性与操作的一组对象。
当直线或形状的BorderStyle属性设置为1时，控件是
随机试题
参与DNA复制起始的有()(2006年)
关于巴宾斯基征阳性的描述，正确的是
牛蒡子炒后
A．心率减慢B．体位性低血压C．甲状腺功能减退D．射精障碍E．乳腺增生服用丙硫氧嘧啶过量可致()。
根据普劳克斯的观点,生长极是否存在决定于有无发动型工业,下列对其观点表述正确的是()。①发动型工业就是能带动城市和区域经济发展的工业部门;②一组发动型工业聚集在地理空间上的某一地区,则该地区透过非极化和非扩散过程,形成生长极,以获得最高的经济
施工项目管理实施规划中，属于施工方案的内容有()。
“提运单号”栏应填()。“商品名称、规格型号”栏应填()。
设计良好的关键风险指标体系须明确的要素包括()。
甲驾车在某路段行驶时，与乙驾驶的车辆相刮，致使甲的车受损，甲下车对乙进行殴打，造成乙轻微伤后驾车离去。公安机关为查处此案，对甲进行传唤，甲却回避。公安机关为使甲来接受调查，将甲的汽车扣押。公安机关的扣车行为属于()。
八一三事变
最新回复
(
0
)
