首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-12-28
56
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Gs6p777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在菜单设计中，可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为"x"的菜单项名称定义是( )。
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。
在VisualFoxpro中，下面对查询设计器的描述中正确的是
下面关于过程调用的陈述中，哪个是正确的
下列叙述中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x＝"TOxs＝0DOWHILEx！＝0s＝s＋MOD(x,10) _____________ END
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
数据库系统的核心是
下面不属于软件测试实施步骤的是
随机试题
十五年前，远大公司的总经理张诚志靠贩运水泥起家，发展到今天已是一个拥有几千万资产的民营大企业。总公司现拥有一家贸易分公司、建筑装饰分公司和房地产公司，员工300多人。自公司成立以来，公司的管理全靠张总个人的经验，从来没有通盘的目标与计划。
《雷雨》的作者是()
弥漫性肺间质疾病，表现为________气促，________通气功能障碍伴________减低，________和影像学上________病变。
大面积烧伤休克期输液治疗时间的起算时间应为
甲公司是专门从事认证服务的增值税一般纳税人，2018年6月份取得认证服务收入，开具防伪税控增值税专用发票，价税合计为212万元；购进一台经营用设备，取得防伪税控增值税专用发票，注明金额40万元，税额6．4万元；接受其他单位提供的设计服务，取得防伪税控增值税
下列关于剩余股利分配政策的表述中，不正确的有()。
制作固定修复体，为了保护牙周膜以下哪一项是正确的()。
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
已知三个用不同数制表示的整数A=00111101B，B=3CH，C=64D，则能成立的比较关系是()。
Itseemstometherearetwoaspectstowomen.Thereisthedemureandthedauntless.Menhavelovedtodwell,infictionatlea
最新回复
(
0
)
