首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2015-12-15
48
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/FCgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供的筛选记录的常用方法有三种，以下______不是常用的。
在数据表的设计视图中，数据类型不包括______类型。
有多个操作构成的宏，执行时是按【】依次执行的。
软件设计模块化的目的是【】。
关系数据库中，两表之间相互关联是依靠两个表中的______建立的。
VBA支持的循环语句结构不包括()。
根据对数据源操作方式和结果的不同，查询可以分为5类：选择查询、交叉表查询、【】、操作查询和SQL查询。
以下关于报表组成的叙述中，错误的是()。
对于循环队列，下列叙述中正确的是
随机试题
典型的审计档案结构包括()。
阅卷保障制度是
根据《声环境质量标准》，下列区域中，属于2类声环境功能区的是()。
在机电工程测量中，无论是建筑安装还是工业安装的测量，工程测量的基本程序是( )。
甲股份有限公司(以下简称甲公司)为一家制造业上市公司。该公司在2008年、2009年连续两年发生亏损，累计亏损额为2000万元。ABE股份有限公司(以下简称ABC公司)为一家从事商贸业务的控股公司。X公司、Y公司和Z公司均为ABC公司的全资子公司。2010
从宏观上，公安机关权力可以分为()。
在下列哪一种情形中，导致离婚时不涉及无过错方的损害赔偿请求权()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。就给定资料所反映的主要问题，用1200字左右的篇幅，自拟标题进行论述。要求中心明确，内容充实，论述深刻，有说服力。
假设股票A和B的一年期收益率遵从下述指数模型：rA=2％+0．5rM＋eArB=－2％+2．0rM+eB投资者甲预测σ(rM)=20％(标准差)，σ(eA)=30％，σ(eB)=10％，E(rM)=80％(期望)。拥有10万元人民币预算的甲计划做一
WhyisLauraatthebicycleshop?
最新回复
(
0
)
