首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-08-26
24
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ydBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询工资多于12000的职工号和他们所在单位的单位名称,正确的SQL命令是
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
在SETEXACTON情况下,结果值为逻辑真的表达式是:
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
软件生命周期是指( )。
软件详细设计生产的图如下:该图是( )
下列叙述中正确的是( )。
假设变量a的内容是“计算机软件工程师”.变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
角化的复层鳞状上皮中棘层位于()
某期货公司用自有资金替大股东归还贷款本息。同时,期货公司以马某、李某、D公司、G公司的名义从事期货自营业务,造成巨额亏损。期货公司的上述行为中,违反《期货交易管理条例》规定的是()。
旅游职业的特点包括()。
杜甫著名的“三别”中没有以下哪首诗?()
居民消费水平受多种因素的影响,其中主要因素是()。
本文所说的“带宽”指的是( )。下列理解,不符合文意的一项是( )。
1927年8月1日,周恩来、贺龙、叶挺、朱德、刘伯承等率领共产党掌握或影响下的北伐军2万多人在南昌举行起义,南昌起义()
设an>0(n=l,2,…),Sn=a1+a2+…+an,则数列{Sn}有界是数列{an}收敛的
Anyonewhotakesaninterestinthecrimeratewill,accordingtothetext,beawarethat______.Itseemsthatpeoplewholive
Theoceanbottom—aregionnearly2-5timesgreaterthanthetotallandareaoftheearth—isavastfrontierthateventodayisl
最新回复
(
0
)