对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

admin2010-12-17 48

问题对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

选项 A、125
B、n/2
C、n
D、n+1

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

转载请注明原文地址:https://kaotiyun.com/show/HS9p777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是
下列叙述中正确的是
数据库管理系统中负责数据模式定义的语言是
下列叙述中正确的是
下列叙述中正确的是
支持子程序调用的数据结构是
数据库管理系统(DBMS)是一种
下面属于黑盒测试方法的是
在软件开发中，需求分析阶段产生的主要文档是
《命运》和《寻梦》都是著名科幻作家倪匡的科幻作品。这里给出一个《命运》和《寻梦》的网络版本，文件名为“命运一网络版．txt”和“寻梦一网络版．txt”。【手机下载文本文件】https：／／python123．io／ncrebe2／testd8问题1：请

随机试题

3月2日，A展览公司(以下简称“A公司”)与B公司签订了一份价值为100万元的展览设备买卖合同。该合同约定：A公司于3月3日向B公司签发一张金额为人民币15万元的银行承兑汇票作为定金；B公司于3月10日交付展览设备；A公司于B公司交付展览设备之日起3日内付
Formanyyears,scientistscouldn’tfigureouthowatomsandmolecules(分子)ontheEarthcombinedtomakelivingthings.Plants,f
下列关于我国民事诉讼处分原则的理解错误的有：
在存在静电引燃危险的一般场所，每组专设的静电接地体的接地电阻值一般应不大于()。
公路重力式挡土墙墙身为浆砌时，其墙顶宽度不应小于()m。
A企业投资20万元购入一台设备，无其他投资，初始期可以忽略，预计使用年限为20年，无残值，直线法折旧。项目的折现率是10％，设备投产后预计每年可获得税后净利22549元，则该投资的动态回收期为()年。
利润表中的“营业收入”项目应根据()科目的本期发生额计算填列。
政府职能转变关键在于处理好与市场、社会的关系，确保政府在与市场、社会的关系上不“越位”，在保障民生等基本公共服务、监管违法行为等方面不“缺位”。这就需要政府理清与市场、社会之间的边界，明确政府该做什么，不该做什么。一方面，政府要进一步简政放权，使市场在资源
关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。
下列关于RPR技术的描述中，正确的是

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

二级Java

NCRE全国计算机二级

下列叙述中错误的是

下列叙述中正确的是

数据库管理系统中负责数据模式定义的语言是

下列叙述中正确的是

下列叙述中正确的是

支持子程序调用的数据结构是

数据库管理系统(DBMS)是一种

下面属于黑盒测试方法的是

在软件开发中，需求分析阶段产生的主要文档是

Formanyyears,scientistscouldn’tfigureouthowatomsandmolecules(分子)ontheEarthcombinedtomakelivingthings.Plants,f

下列关于我国民事诉讼处分原则的理解错误的有：

在存在静电引燃危险的一般场所，每组专设的静电接地体的接地电阻值一般应不大于()。

公路重力式挡土墙墙身为浆砌时，其墙顶宽度不应小于()m。

A企业投资20万元购入一台设备，无其他投资，初始期可以忽略，预计使用年限为20年，无残值，直线法折旧。项目的折现率是10％，设备投产后预计每年可获得税后净利22549元，则该投资的动态回收期为()年。

利润表中的“营业收入”项目应根据()科目的本期发生额计算填列。

关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。

下列关于RPR技术的描述中，正确的是