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

admin2010-08-21 51

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Cisco路由器的配置保存在NVRAM中，正确的命令是（）。
下列关于RPR技术的描述中，错误的是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
下列软件中不支持SNMP的是()。
用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。
()是因特网的基础设施。
下列关于漏洞扫描技术和工具的描述中，正确的是()。
在一棵二叉树上第5层的结点数最多是(　　)。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。
一般地，二叉树可以有______种基本形态。

随机试题

对于投资项目所需某种投入物不必新增投资时,计算其影子价格为:对它的()进行成本分解,再加上()和()即可得到该投资项目所需货物的影子价格。
下列会计科目中，属于核算长期负债的有()。
全国银行间市场买断式回购的()由交易双方确定。
某精神卫生中心社会工作者小曹发现。很多精神病患者担心一旦有过入院治疗经历就会被贴上标签。日后很难搞掉“精神病人”的帽子，其家庭也不得不面对普遍存在的社会偏见。针对这一情况，小曹应开展的服务是()。
汉字与书法文化中国书法是一门使用特定的工具材料——毛笔、墨和宣纸，通过对汉字进行创造性书写来表现作者抽象审美意趣的艺术。在这一艺术形式中．汉字的点画与结构是最主要的表现对象．因此，学习书法艺术首先应当了解汉字的起源、演变及特点。一、汉字的起源与
下列属于《国务院办公厅关于进一步加强政府督促检查工作的意见》中规定的进一步加强政府督促检查工作意见的是()。
20世纪70年代以后，美国保守主义思潮涌动，加之60年代教育改革法没有达到预想的目的，教育质量有下降的趋势，因此，各界呼吁要
我国第一部中小学体育教学大纲颁布于（　　　）
Thecommunicationsexplosionisonthescaleoftherail,automobileortelephonerevolution.Verysoonyou’llbeabletorecord
November25istheInternationalDayfortheEliminationofViolenceAgainstWomen.ThisdaywasrecognizedbytheGeneralAssem

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Cisco路由器的配置保存在NVRAM中，正确的命令是（）。

下列关于RPR技术的描述中，错误的是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

下列软件中不支持SNMP的是()。

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。

()是因特网的基础设施。

下列关于漏洞扫描技术和工具的描述中，正确的是()。

在一棵二叉树上第5层的结点数最多是( )。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

一般地，二叉树可以有______种基本形态。

对于投资项目所需某种投入物不必新增投资时,计算其影子价格为:对它的()进行成本分解,再加上()和()即可得到该投资项目所需货物的影子价格。

下列会计科目中，属于核算长期负债的有()。

全国银行间市场买断式回购的()由交易双方确定。

某精神卫生中心社会工作者小曹发现。很多精神病患者担心一旦有过入院治疗经历就会被贴上标签。日后很难搞掉“精神病人”的帽子，其家庭也不得不面对普遍存在的社会偏见。针对这一情况，小曹应开展的服务是()。

下列属于《国务院办公厅关于进一步加强政府督促检查工作的意见》中规定的进一步加强政府督促检查工作意见的是()。

20世纪70年代以后，美国保守主义思潮涌动，加之60年代教育改革法没有达到预想的目的，教育质量有下降的趋势，因此，各界呼吁要

我国第一部中小学体育教学大纲颁布于（ ）

Thecommunicationsexplosionisonthescaleoftherail,automobileortelephonerevolution.Verysoonyou’llbeabletorecord

November25istheInternationalDayfortheEliminationofViolenceAgainstWomen.ThisdaywasrecognizedbytheGeneralAssem

在一棵二叉树上第5层的结点数最多是(　　)。

我国第一部中小学体育教学大纲颁布于（　　　）