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

admin2009-04-15 38

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

选项 A、N＋1
B、N
C、(N＋1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。
在一台主机上用浏览器无法访问域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
下面关于启动进程机制的叙述中，错误的是()。
下面关于超文本的叙述中，不正确的是()。
结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。
对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

随机试题

请论述《朝花夕拾》的写作特点和艺术风格。
(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是
女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是
戒毒药品临床试验或验证工作按
案情：孙杰是某市公安局的刑警，家中有一位80岁的老母瘫痪在床，每天都需要人照顾日常起居，还有两个女儿孙佳和孙梅，孙佳正在读大学，孙梅正在读小学，家中的日常开销都靠孙杰每个月的1000多块钱的工资，生活过得十分紧张。在一次执行逮捕任务的过程中，为了保护同事，
金融机构违背受托业务，擅自运用客户资金或者其他委托、信托的财产，涉嫌下列()情形之一的，应以背信运用受托财产罪予以立案追诉。Ⅰ．擅自运用客户资金或者其他委托、信托的财产数额在30万元以上的Ⅱ．虽未达到规定数额标准，但多次擅自运用客户资金或者其他
通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。
纳入我国社会融资规模统计范畴的机构或市场包括()。
一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。
Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器全局配置模式下，创建或修改SNMP视阈的命令是()。

在一台主机上用浏览器无法访问域名为www．tjpu．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

在下面的攻击手段中，基于网络和主机的入侵防护系统都难于阻断的是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。

下面关于启动进程机制的叙述中，错误的是()。

下面关于超文本的叙述中，不正确的是()。

结构化程序设计具有很多优点，但它仍是一种面向______的程序设计方法。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

请论述《朝花夕拾》的写作特点和艺术风格。

(2011年第86题)下列肠梗阻表现中，提示发生肠绞窄可能性较小的是

女，30岁。因四肢关节肿痛3个月，面部红斑1个月，脱发10天就诊。曾自然流产3次。入院后检查结果为：ESR60mm／h，RF45IU／ml，抗dsDNA升高，C3和CH50下降，ANAl：640，颗粒型(+)。该患者最可能的诊断是

戒毒药品临床试验或验证工作按

通常情况下，政府对国际资本流动进行干预的手段包括（ ）。

纳入我国社会融资规模统计范畴的机构或市场包括()。

一个品牌由不知名到知名，并且经久不衰，关键还是要持续保持和增强自己的市场竞争力。名牌是一代创、代代保，没有名牌要立志创名牌，有了名牌也只能作为竞争的起点。这意味着()。

Cyberspace,datasuperhighways,multimedia—forthosewhohaveseenthefuture,thelinkingofcomputers,televisionandtelepho

通常情况下，政府对国际资本流动进行干预的手段包括（　　　）。