首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2019-06-12
42
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/eQ8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于派生类的描述中错误的是()。
下面的函数调用为：fun(x+y,3,min(n-1，y))则fun的实参个数是()。
下面关于常成员函数的说法中正确的是()。
在TestClass类的定义中，对赋值运算符=进行重载。请将画线处缺失的部分补充完整。___________TestClass：：operator=(constTestClass&rhs){if(this==&rhs)return
含有纯虚函数的类称为___________。
如果表达式y*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
有以下程序：#includeusingnamespacestd；inta；intfun()；intmain(){externinta；intb；
关于结构化程序设计原则和方法的描述错误的是()。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于阶段。
针对数组定义intdata[10]；，下列表述中错误的是()。
随机试题
Theagriculturerevolutioninthenineteenthcenturyinvolvedtwothings;theinventionoflabor-savingmachineryandthedevelo
A．IB类抗心律失常药B．IA类抗心律失常药C．II类抗心律失常药D．III类抗心律失常药E．IC类抗心律失常药阿替洛尔属于
为了避免诱发下肢放射痛，腰椎间盘突出症病人患肢直腿抬高一般不能超过
采用建设投资分类估算法进行估算的过程中，在确定工程费用分年投资计划的基础上估算()。
商业银行拨付给各个分支机构营运资金的总和不得超过总行资本金的()。
在报价编制过程中起估算实施项目的工程量的作用的承包商人员是______。
甲上市公司(以下简称“甲公司”)于2016年1月1日按面值发行总额为40000万元的可转换公司债券，另支付发行费用200万元，该可转换公司债券的期限为3年，票面年利率为2％。发行时二级市场上与之类似的没有附带转换权的债券市场年利率为5％。已知：(P／F，5
决定和决议的主要区别是()。
设有三个线性无关的特征向量，则a＝_________．
信息资源利用的基本手段是()。
最新回复
(
0
)
