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

admin2009-04-15 64

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

选项 A、10ng2n
B、n/2
C、n
D、n+1

答案4

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。
如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3/0接口配置，正确的是（）。
如果一台CiscoPIX525防火墙有如下配置：Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
下列入侵检测系统结构中，能够避免单点故障的是()。
城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。
当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
DNS服务器中，不包含的资源记录是（）。
采用链接方式存储线性表的优点是______。
用链表表示线性表的突出优点是【】。

随机试题

Hiscarneededalotofattentionbecausehehadn’t______itservicedforsuchalongtime.
男，1岁。3天前发热、流涕、咳嗽，今晨发现耳后发际处有红色斑疹、流泪、结膜充血，最可能患的疾病是
两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告______的商标；同一天申请的，初步审定并公告______的商标，驳回其他人的申请，不予公告。()
关于柱中纵向受力钢筋的配置要求的说法，错误的是()。
金融资产主要包括(　　)。
下列行为属于虚开发票行为的有()。
下列关于个人独资企业法律特征的表述中，正确的是()。
HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’
PASSAGETHREEWhatisthepassagemainlyabout?
OlympicGamesareinternationalsportscompetition,heldevery-fouryearsatadifferentsite,inwhichathletesfromdifferent

最新回复(0)

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3/0接口配置，正确的是（）。

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

下列入侵检测系统结构中，能够避免单点故障的是()。

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

DNS服务器中，不包含的资源记录是（）。

采用链接方式存储线性表的优点是______。

用链表表示线性表的突出优点是【】。

Hiscarneededalotofattentionbecausehehadn’t______itservicedforsuchalongtime.

男，1岁。3天前发热、流涕、咳嗽，今晨发现耳后发际处有红色斑疹、流泪、结膜充血，最可能患的疾病是

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告的商标；同一天申请的，初步审定并公告的商标，驳回其他人的申请，不予公告。()

关于柱中纵向受力钢筋的配置要求的说法，错误的是()。

金融资产主要包括(　　)。

下列行为属于虚开发票行为的有()。

下列关于个人独资企业法律特征的表述中，正确的是()。

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’

PASSAGETHREEWhatisthepassagemainlyabout?

OlympicGamesareinternationalsportscompetition,heldevery-fouryearsatadifferentsite,inwhichathletesfromdifferent

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

二级VF

NCRE全国计算机二级

在Cisco路由器上进行SNMP设置时，如果指定一个接口在断开或连接时向管理站发出通知，那么在该接口的配置模式下正确的配置命令是()。

如下图所示，某校园网用10Gbps的POS技术与CERNET相连，POS的帧格式是SDH，下列R1的POS3/0接口配置，正确的是（）。

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

下列入侵检测系统结构中，能够避免单点故障的是()。

城域网设计的目标是要满足几十千米范围内的大量企业、机关、公司的()。

当路由表中包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9/24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

DNS服务器中，不包含的资源记录是（）。

采用链接方式存储线性表的优点是______。

用链表表示线性表的突出优点是【】。

Hiscarneededalotofattentionbecausehehadn’t______itservicedforsuchalongtime.

男，1岁。3天前发热、流涕、咳嗽，今晨发现耳后发际处有红色斑疹、流泪、结膜充血，最可能患的疾病是

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告______的商标；同一天申请的，初步审定并公告______的商标，驳回其他人的申请，不予公告。()

关于柱中纵向受力钢筋的配置要求的说法，错误的是()。

金融资产主要包括( )。

下列行为属于虚开发票行为的有()。

下列关于个人独资企业法律特征的表述中，正确的是()。

HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

PASSAGETHREEWhatisthepassagemainlyabout?

OlympicGamesareinternationalsportscompetition,heldevery-fouryearsatadifferentsite,inwhichathletesfromdifferent

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告的商标；同一天申请的，初步审定并公告的商标，驳回其他人的申请，不予公告。()

金融资产主要包括(　　)。

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’