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

admin2016-11-23 33

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库的故障恢复一般是由
C++语言支持的两种多态性分别是编译时的多态性和【】的多态性。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sam(T1a1){return(al+a2+a3)；}则以下调用中正确的是
在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是
数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是
以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain
建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
两个或两个以上模块之间联系的紧密程度称为(　　)。

随机试题

A、Peopleprefertoworkwithteammemberssimilartothemselves.B、Employersattachgreatimportancetotheircorporations’dive
试述货币政策中介目标的含义及其选择。
静脉注射时如何防止抗肿瘤药物外渗?
甲、乙、丙年龄分别是8岁、9岁、8岁。一日三人都在甲家里玩耍。甲家正好在24层楼上。三人玩耍过程中发现把甲家矿泉水瓶往楼下丢很好玩。于是就纷纷拿着矿泉水瓶往下丢。不幸，丁家小狗正好在甲家窗户下。被其中一个矿泉水瓶砸伤。丁因此花去医疗费5000元。下列说法正
背景资料：某施工单位承建某新建双线铁路隧道。该隧道全长3200m，无不良地质，隧道围岩情况为：Ⅲ级围岩2200m，Ⅳ级围岩800m，Ⅴ级围岩200m；采用钻爆法施工，在隧道的中部具备设置斜井的条件，隧道施工工期为28个月。当隧道施工
甲公司申请取得乙级政府采购代理机构，其应当经过(　　)的审批。
设英国某银行的外汇牌价为:即期汇率3个月远期美元1.5800/1.5820贴水0.7/0.9美分问:(1)美元3个月远期实际汇率是多少?(2)如某商人卖出3个月远期美元10000元,届时可换回多少英
小张帮助母亲卖桃子和苹果两种水果，其中桃子每斤4元，苹果每斤7元，这两种水果总共有350斤。到收摊的时候，小张虽然并没有卖完所有的水果，但他的销售收入为2009元。问小张至少卖出了多少斤苹果?(假设水果只能整斤出售)()
设f(x+y，x-y)=x2-y2+，求f(u，v)，并求
A、 B、 C、 B

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库的故障恢复一般是由

C++语言支持的两种多态性分别是编译时的多态性和【】的多态性。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

有如下函数模板定义：template＜typenameT1,inta2,inta3＞T1sam(T1a1){return(al+a2+a3)；}则以下调用中正确的是

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有1*2＜1+2，故不输出该数；对于27，有2*7＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

建立派生类对象时，3种构造函数分别是a(基类的构造函数)、b(成员对象的构造函数)、c(派生类的构造函数)这3种构造函数的调用顺序为

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

两个或两个以上模块之间联系的紧密程度称为( )。

A、Peopleprefertoworkwithteammemberssimilartothemselves.B、Employersattachgreatimportancetotheircorporations’dive

试述货币政策中介目标的含义及其选择。

静脉注射时如何防止抗肿瘤药物外渗?

甲公司申请取得乙级政府采购代理机构，其应当经过( )的审批。

设英国某银行的外汇牌价为:即期汇率3个月远期美元1.5800/1.5820贴水0.7/0.9美分问:(1)美元3个月远期实际汇率是多少?(2)如某商人卖出3个月远期美元10000元,届时可换回多少英

设f(x+y，x-y)=x2-y2+，求f(u，v)，并求

A、 B、 C、 B

以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数，例如对于数字12，有12＜1+2，故不输出该数；对于27，有27＞2+7，故输出该数。请填空。#include＜iostream.h＞voidmain

两个或两个以上模块之间联系的紧密程度称为(　　)。

甲公司申请取得乙级政府采购代理机构，其应当经过(　　)的审批。