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

admin2009-03-15 29

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/z8F7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

将内部专用IP地址转换为外部公用IP地址的技术是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()
下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
如果局域网A与局域网B互联，采用的互联设备足网关，则适合用互联环境的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

随机试题

下列不属于施工进度计划调整内容的是()。
ItwasSunday.Thetrainswerecrowded.Agentlemanwaswalkingalongtheplatform【21】aplace.Inoneof【22】hesawavacantseat
宜点刺出血，应首选：
A．土元B．水元C．火元D．风元E．空元重、稳、温、钝、柔、腻六效源自
关于电线电缆选择的说法，下列选项中错误的是()。
Thefreightforwarderwillissue“Forwarders’CertificateofReceipt”whenhetakedeliveryofthegoodsfromexporter.()
投资基金是一种由专家进行理财、利益共享、风险共担的______方式。
属七和弦出现之前，七音的引入方式有________、________、________、________。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
Amongthe440radiochannelsavailableonOsakaYusenBroadcasting,100channels______.Wecanlearnfromthepassagethat___

最新回复(0)

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

二级VF

NCRE全国计算机二级

将内部专用IP地址转换为外部公用IP地址的技术是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

如果局域网A与局域网B互联，采用的互联设备足网关，则适合用互联环境的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下列不属于施工进度计划调整内容的是()。

ItwasSunday.Thetrainswerecrowded.Agentlemanwaswalkingalongtheplatform【21】aplace.Inoneof【22】hesawavacantseat

宜点刺出血，应首选：

A．土元B．水元C．火元D．风元E．空元重、稳、温、钝、柔、腻六效源自

关于电线电缆选择的说法，下列选项中错误的是()。

Thefreightforwarderwillissue“Forwarders’CertificateofReceipt”whenhetakedeliveryofthegoodsfromexporter.()

投资基金是一种由专家进行理财、利益共享、风险共担的______方式。

属七和弦出现之前，七音的引入方式有、、、。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

Amongthe440radiochannelsavailableonOsakaYusenBroadcasting,100channels____.Wecanlearnfromthepassagethat_

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

二级VF

NCRE全国计算机二级

将内部专用IP地址转换为外部公用IP地址的技术是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、3那么，①②③④可能的取值依次为()

采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是（）。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么，①②⑨可能的取值依次为()

下列关于Ethemet物理层标准命名方法(xType-yName)的描述中，错误的是

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

如果局域网A与局域网B互联，采用的互联设备足网关，则适合用互联环境的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData()

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下列不属于施工进度计划调整内容的是()。

ItwasSunday.Thetrainswerecrowded.Agentlemanwaswalkingalongtheplatform【21】aplace.Inoneof【22】hesawavacantseat

宜点刺出血，应首选：

A．土元B．水元C．火元D．风元E．空元重、稳、温、钝、柔、腻六效源自

关于电线电缆选择的说法，下列选项中错误的是()。

Thefreightforwarderwillissue“Forwarders’CertificateofReceipt”whenhetakedeliveryofthegoodsfromexporter.()

投资基金是一种由专家进行理财、利益共享、风险共担的______方式。

属七和弦出现之前，七音的引入方式有________、________、________、________。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

Amongthe440radiochannelsavailableonOsakaYusenBroadcasting,100channels______.Wecanlearnfromthepassagethat___

属七和弦出现之前，七音的引入方式有、、、。

Amongthe440radiochannelsavailableonOsakaYusenBroadcasting,100channels____.Wecanlearnfromthepassagethat_