首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2013-05-15
54
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/fEop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询设计器中包括的选项卡有______。
信息隐蔽的概念与下述哪一种概念直接相关______。
在当前表单的LABEL1控件中显示系统时间的语句是______。
下列关于查询和视图的区别的说法正确的是______。
在VisualFoxPro中,调用表设计器建立数据库表STUDENT.DBF的命令是______。
软件生命周期中所花费用最多的阶段是______。
设有下列二叉树:对此二叉树前序遍历的结果为
检查软件产品是否符合需求定义的过程称为
数据库设计包括两个方面的设计内容,它们是______。
对下列二叉树进行中序遍历的结果为【】。
随机试题
铣削凹模平面封闭内轮廓时,刀具只能沿轮廓曲线的法向切入或切出,但刀具的切人切出点应选在__________。
简述公共关系在组织的行政管理或经营管理过程中的工作范围及其应当承担的责任。
滥用行政权力排除、限制竞争的行为,是我国《反垄断法》规制的垄断行为之一。关于这种行为,下列哪些选项是正确的?()
在工程项目管理组织中,直接调动和安排项目活动、组织落实项目计划的阶层是()。
根据杜邦分析体系,可以提高净资产收益率的措施有()。Ⅰ.提高营业利润率Ⅱ.加快总资产周转率Ⅲ.增加股东权益Ⅳ.增加负债
可转换证券的市场价格应当保持在它的理论价格和转换价值()。
系统脱敏法由()在20世纪20年代首创。(2015·山西)
【2010年湖北省第52题】去超市购买商品,如果购买9件甲商品,5件乙商品和1件丙商品一共需要72元。如果购买13件甲商品,7件乙商品和1件丙商品一共需要86元。若甲、乙、丙三种商品各买2件,共需要多少钱?
TryingtooHardCanSlowNewLanguageDevelopmentA)Neuroscientistshavelongobservedthatlearningalanguagepresentsadiffe
最新回复
(
0
)