在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 ______。

admin2009-03-16 73

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 ______。

选项 A、63
B、64
C、6
D、7

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
按照ITU-T标准，传输速度为9．954Gbps的标准是
下列关于邮件系统工作过程的描述中，错误的是()。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN
操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
IEEE802．1lb点对点模式是一种方便的连接方式，这种模式需要使用的无线设备是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中

随机试题

A．皮肤红斑、丘疹、水疱，口腔大小不等水疱，破溃后呈糜烂面。反复发作，部位固定B．皮肤红斑、丘疹、水疱或斑丘疹多见于手、足底部皮肤或臀部皮肤，口腔为相互融颌的疼痛性小水疱C．皮肤结节性红斑、毛囊炎、疖肿。口腔为反复发作的圆形或椭圆形溃疡，另可出现眼及外
关于胆管蛔虫症的特点错误的是
王甲两岁，在幼儿园入托。一天，为幼儿园送货的刘某因王甲将其衣服弄湿，便打了王甲一记耳光，造成王甲左耳失聪。王甲的父亲拟代儿子向法院起诉。关于本案被告的确定，下列哪一选项是正确的?()
土地附着物估价的基本方法
某工程高压厂用变压器为低压分裂绕组变压器，高压厂用电压为6．3kV，6．3kV断路器采用真空断路器，6．3kV工作段短路电流计算结果为I＂B=27．8kA，I＂D=16．23kA选铜芯交联电缆，在空气中敷设，电缆载流量综合修正系数为0．65。6．3kV工作
按照建设工程项目不同参与方的工作性质和组织特征划分的项目管理类型，施工方的项目管理不包括()的项目管理。
下列各项中，属于会计职业道德主要作用的是()。
风险转移是指通过合同或非合同的方式将风险转嫁给另一个人或单位的一种风险处理式。风险转移是对风险造成的损失的承担的转移。根据上述定义，以下属于风险转移的是(　　)。
某项工作交给甲需要6天完成，交给乙需要5天完成，交给丙需要9天完成，现交由甲、乙、丙三人依次轮流工作，则完成这项工作至少需要()天(不足一天按一天计算)．
Fromwhichlanguagesistheword"television"taken?Howistelevisiondifferentfromradio?

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 ______。

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

按照ITU-T标准，传输速度为9．954Gbps的标准是

下列关于邮件系统工作过程的描述中，错误的是()。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX-PC：0LISTENINGTCP0．0．0．0：445JSZX-PC：0LISTENIN

操作系统能找到磁盘上的文件，是因为有磁盘文件名与存储位置的记录。在Windows中，这个记录表称为()。

IEEE802．1lb点对点模式是一种方便的连接方式，这种模式需要使用的无线设备是()。

关于胆管蛔虫症的特点错误的是

王甲两岁，在幼儿园入托。一天，为幼儿园送货的刘某因王甲将其衣服弄湿，便打了王甲一记耳光，造成王甲左耳失聪。王甲的父亲拟代儿子向法院起诉。关于本案被告的确定，下列哪一选项是正确的?()

土地附着物估价的基本方法

按照建设工程项目不同参与方的工作性质和组织特征划分的项目管理类型，施工方的项目管理不包括()的项目管理。

下列各项中，属于会计职业道德主要作用的是()。

风险转移是指通过合同或非合同的方式将风险转嫁给另一个人或单位的一种风险处理式。风险转移是对风险造成的损失的承担的转移。根据上述定义，以下属于风险转移的是( )。

某项工作交给甲需要6天完成，交给乙需要5天完成，交给丙需要9天完成，现交由甲、乙、丙三人依次轮流工作，则完成这项工作至少需要()天(不足一天按一天计算)．

Fromwhichlanguagesistheword"television"taken?Howistelevisiondifferentfromradio?

风险转移是指通过合同或非合同的方式将风险转嫁给另一个人或单位的一种风险处理式。风险转移是对风险造成的损失的承担的转移。根据上述定义，以下属于风险转移的是(　　)。