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

admin2009-05-20 53

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

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

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完
有如下程序：#includeusingnamespacestd;classXB{inta;public:s
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
下列有关函数重载的叙述中，错误的是()。
有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:
下列关于类定义的说法中，正确的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。
断点的功能是【】。

随机试题

货业务已满6年，王某、李某在期货公司连续担任董事长、副总经理分别达5年、4年之久，王某已经获得期货从业资格。2007年5月，该期货公司副总经理李某因违法犯罪受到刑事处罚。2008年7月，该期货公司的资本达到2．3亿元，于是该公司开始申请金融期货全面结算业务
围堰初步设计阶段勘察，当其地基为基岩时，钻孔深度宜为()。
项目决策分析与评价的机会研究的目的是()
对监理实绩的考核是在对()的基础上，通过对设备工程的现场观察、检测、调查了解，以检验和评价监理机构和现场专业监理组对设备实时监控所取得的实际效果。
资产负债表是反映企业的某一特定日期()的报表。【2009年考试真题】
小强欲承包一企业,从2006年4月1日开始,承包期为9个月。在此期间,企业固定资产折旧2200元,上缴承包费30000元,预计实现会计利润60000元(已扣除承包费,未扣除折旧费),张先生不领取工资。已知该地区规定的业主费用扣除标准为每月800元。假设企业
购置新建房的城镇土地使用税纳税义务发生时间为()。(2015年回忆版)
位于市区的A卷烟厂为增值税一般纳税人，主要生产甲类卷烟和雪茄烟，2019年5月生产经营业务如下：(1)从烟农手中购进烟叶，支付收购价款40000元，并且按照规定支付了10％价外补贴，同时按照收购金额的20％缴纳了烟叶税。将其运往位于县城的B企业
商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。
WelcomeMessagefromtheLibrarianofCongressDr.JamesH.Billington

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列有关函数重载的叙述中，错误的是()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

下列关于类定义的说法中，正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

断点的功能是【】。

围堰初步设计阶段勘察，当其地基为基岩时，钻孔深度宜为()。

项目决策分析与评价的机会研究的目的是()

对监理实绩的考核是在对()的基础上，通过对设备工程的现场观察、检测、调查了解，以检验和评价监理机构和现场专业监理组对设备实时监控所取得的实际效果。

资产负债表是反映企业的某一特定日期()的报表。【2009年考试真题】

购置新建房的城镇土地使用税纳税义务发生时间为()。(2015年回忆版)

商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。

WelcomeMessagefromtheLibrarianofCongressDr.JamesH.Billington

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／********1********后添加适当的语句。(2)完

有如下程序：#includeusingnamespacestd;classXB{inta;public:s

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

有如下类定义：classMyClass{intk；public：MyClass(intn)：k(n){}}；则下列数组定义中，错误的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列有关函数重载的叙述中，错误的是()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

下列关于类定义的说法中，正确的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

断点的功能是【】。

围堰初步设计阶段勘察，当其地基为基岩时，钻孔深度宜为()。

项目决策分析与评价的机会研究的目的是()

对监理实绩的考核是在对()的基础上，通过对设备工程的现场观察、检测、调查了解，以检验和评价监理机构和现场专业监理组对设备实时监控所取得的实际效果。

资产负债表是反映企业的某一特定日期()的报表。【2009年考试真题】

购置新建房的城镇土地使用税纳税义务发生时间为()。(2015年回忆版)

商业银行个人理财业务人员操守基本准则包含的内容包括()等方面。

WelcomeMessagefromtheLibrarianofCongressDr.JamesH.Billington

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类的私有变量a、b，请在注释／／1后添加适当的语句。(2)完

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。