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

admin2009-05-20 53

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

选项 A、log₂n
B、n/2
C、n
D、n +l

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95
下列关于运算符函数的叙述中，错误的是()。
下面不属于软件需求分析阶段工作的是
下面对静态数据成员的描述中，正确的是()。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在关系代数运算中，有5种基本运算，它们是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
模板对类型的参数化提供了很好的支持，因此()。
下列链表中，其逻辑结构属于非线性结构的是()。
在软件开发中，需求分析阶段可以使用的工具是()。

随机试题

简述排架计算的主要内容。
下列对主动脉的叙述哪项是错误的：
10月龄北京犬，不断用嘴磨蹭地或用抓挠面部，检查发现该犬唇部，眼睛周围皮肤发红，脱毛，有红色和脓性疱疹，腹部有黄色痂皮，采集病健交接处病料镜检，发现多个大小不超过0．5mm，呈圆形，头部突出，有四对足，后两对足不超出体缘的虫体。该病原最可能是(
完带汤适用于带下瘸的哪种证候
某货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为()。
(2011年考试真题)关于金融业营业税计税营业额的下列表述中，正确的有()。
甲公司为一物流企业，经营国内、国际货物运输业务。由于拥有的货轮出现了减值迹象，甲公司于2×15年12月31日对其进行减值测试。相关资料如下：(1)甲公司以人民币为记账本位币，国内货物运输采用人民币结算，国际货物运输采用美元结算。(2)货轮采用年限平均法
“圆周角”是初中九年级的上册的内容，是在圆的基本概念和性质以及圆心角概念和性质的基础上对圆周角的性质的探索，圆周角的性质在圆的有关证明、作图、计算中有着广泛的应用。回答下列问题：分析圆周角与圆心角的不同。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB．Connection’连接对象DimrsAsNewADODB．Recordset’记录

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95

下列关于运算符函数的叙述中，错误的是()。

下面不属于软件需求分析阶段工作的是

下面对静态数据成员的描述中，正确的是()。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在关系代数运算中，有5种基本运算，它们是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

模板对类型的参数化提供了很好的支持，因此()。

下列链表中，其逻辑结构属于非线性结构的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

简述排架计算的主要内容。

下列对主动脉的叙述哪项是错误的：

完带汤适用于带下瘸的哪种证候

某货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为()。

(2011年考试真题)关于金融业营业税计税营业额的下列表述中，正确的有()。

采用ADO对“职工管理．accdb”文件中“职工表”的字段“退休年龄”加5。SubSetAgePlus()DimcaAsNewADODB．Connection’连接对象DimrsAsNewADODB．Recordset’记录

请打开考生文件夹下的解决方案文件proj1，其中定义了一个CD类。程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：歌唱祖国30义勇军进行曲95