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

admin2009-03-15 40

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表最坏情况下要进行n次比较。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

用标准访问控制列表禁止非法地址197．178．0．0／16的数据包进出路由器的正确配置是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那
请根据下图所示网络结构回答问题。如果将58．45．59．128／25划分3个子网，其中第一个子网能容纳48台主机，另外两个子网分别能容纳29台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址)。这3个子网的掩码分别为____
若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR
下面关于视图的叙述中，正确的是______。
SQL可以控制视图的______方法。

随机试题

MyBrotherMybrotherisoffatcollege,andatage14,1misshimterribly.Mybrotherisararekindofguy.He’ssmarta
Thereareonly______daysleftbeforesummerholidays.
A．胆道蛔虫病B．肝脓肿C．急性胆囊炎D．急性胰腺炎E．急性重症胆管炎症状与体征相分离的是
充填体折断的原因应除外
急腹症的初期常表现为
对检察官处分或者处理错误的，应当及时纠正。下列不属于检察官法规定的纠正方式是()。
如图所示，当阀门的开度变小时，流量将：
年轻干部要主动学习群众语言，适应群众语言，努力将严肃的政策语言转化为群众的通俗语言，做群众工作时说乡土话，了解民情时说家常话，化解矛盾时说体谅话，教育群众时说民间话，而不仅仅只是_________、机械传达，要追求语言的_________，真正让群众听得懂
法治和德治，是治国理政不可或缺的两种方式，如车之两轮或鸟之两翼，忽视其中任何一个，都将难以实现国家的长治久安。关于法治与德治，下列表述正确的有
A、Inalibrary.B、Inaschool.C、Inabookstore.D、Inapublisher’soffice.C预览选项可知，本题考查对话发生的地点。由对话开头提到的enjoygoingthroughseco

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果该网络采用Windows2003域用户管理功能来实现网络资源的访问控制，那

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。

下面关于视图的叙述中，正确的是______。

SQL可以控制视图的______方法。

MyBrotherMybrotherisoffatcollege,andatage14,1misshimterribly.Mybrotherisararekindofguy.He’ssmarta

Thereareonly______daysleftbeforesummerholidays.

A．胆道蛔虫病B．肝脓肿C．急性胆囊炎D．急性胰腺炎E．急性重症胆管炎症状与体征相分离的是

充填体折断的原因应除外

急腹症的初期常表现为

对检察官处分或者处理错误的，应当及时纠正。下列不属于检察官法规定的纠正方式是()。

如图所示，当阀门的开度变小时，流量将：

法治和德治，是治国理政不可或缺的两种方式，如车之两轮或鸟之两翼，忽视其中任何一个，都将难以实现国家的长治久安。关于法治与德治，下列表述正确的有

A、Inalibrary.B、Inaschool.C、Inabookstore.D、Inapublisher’soffice.C预览选项可知，本题考查对话发生的地点。由对话开头提到的enjoygoingthroughseco

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