首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-10
77
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/G6Pp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列控件属性中，属性值的类型不相同的一项是()。
下列针对框架控件的叙述中，错误的是( )。
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。
下面叙述中错误的是()。
下面哪个属性肯定不是框架控件的属性( )。
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
下面不属于软件测试实施步骤的是
数据库管理系统是位于用户与______之间的软件系统。
在结构化设计方法中生成的结构图(SC)中，带有圆圈的小箭头表示()。
随机试题
太康诗歌在艺术形式上的特点是【】
以下是集料水煮法操作步骤的有()。
防爆型电气设备有隔爆型、增安型、油浸型、充砂型、本质安全型、正压型、无火花型等类型。其中本质安全型设备的标志是()
设备监理目标的()表明按照承包合同、国家的技术规范和质量标准、劳动生产定额及经济参数制定的目标值是可行的、合理的。
沥青路面的施工中，试验段开工前( )天应安装好试验仪器和设备，配备好的试验人员报请监理工程师审核。
某证券公司拟设立全资期货公司，期货公司注册资本为1亿元，拟以2500万元人民币，以及经评估作价为2500万元的信息技术系统，抵债取得的对某公司的股权出资，拟经营的范围包括商品期货经纪、金融期货经纪和期货自营业务。某期货公司注册资本为8000万元，甲公司
假设2019年贾某取得稿酬所得40000元，那该笔收入所得应预扣预缴税款为()元。
(2012年)甲公司拥有A、B、C三家工厂，分别位于国内、美国和英国，假定各工厂除生产设备外无其他固定资产。2011年受国内外经济发展趋缓的影响，甲公司产品销量下降30％，各工厂的生产设备可能发生减值。该公司2011年12月31日对其进行减值测试，有关资料
《人民警察职业道德规范》的内容是()。
Itisnotconsidered______topickone’steethinpublic.
最新回复
(
0
)
