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

admin2016-12-07 37

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。
在VisualFoxPro中，报表的数据源不包括()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据“项目信息”、“零件信息”和“使用零件”3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项
(1)在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型，不
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
假设数据库已经打开，要删除其中的视图myview，可使用命令()。
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

把企业划分为生产企业、金融企业等多种类型，依据的是
《饮片标准通则(试行)》要求炮制品含水量应控制在
引起单纯扩散的驱动力是
A、薏苡仁B、泽泻C、地肤子D、木通E、石韦能祛风止痒的药是（）
在房地产经纪信息的利用中，通过信息发布影响消费者应该注意以下几个方面()。
劳动定额具有()的特点。
下列不属于影响货币需求的主要因素的是()。
特别文件是与()有关的文件。
Thespeakerremindedthetouristsnottoforgetthe______.
Mr.Johnsonisnot______now,buthewillbefamoussomeday.

最新回复(0)

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

二级VF

NCRE全国计算机二级

有订单表如下：订单(订单号(C，4)，客户号(C，4)，职员号(C，3)，签订日期(D，金额(N，6，2))查询每个客户的总金额信息的正确SQL语句是()。

在VisualFoxPro中，报表的数据源不包括()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

假设数据库已经打开，要删除其中的视图myview，可使用命令()。

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

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

把企业划分为生产企业、金融企业等多种类型，依据的是

《饮片标准通则(试行)》要求炮制品含水量应控制在

引起单纯扩散的驱动力是

A、薏苡仁B、泽泻C、地肤子D、木通E、石韦能祛风止痒的药是（）

在房地产经纪信息的利用中，通过信息发布影响消费者应该注意以下几个方面()。

劳动定额具有()的特点。

下列不属于影响货币需求的主要因素的是()。

特别文件是与()有关的文件。

Thespeakerremindedthetouristsnottoforgetthe______.

Mr.Johnsonisnot______now,buthewillbefamoussomeday.