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

admin2009-04-15 62

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某公司分配给人事部、培训部和销售部的IP地址块分别为192．67．159．224／27、192．67．159．208／28和192．67．159．192／28，这三个地址块经聚合后的地址块为()。
一台Cisco6500交换机的4／1—24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
在一台Cisc0路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0.0.10.255．255．255和172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。
在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

随机试题

下列具有肾保护作用，能延缓肾功能恶化的降压药物有
批准全国性书批发企业的部门是
新生儿出血选用的止血药是
患者，女，因月经不调来院治疗，患者是少数民族，不会讲普通话，护士在收集资料过程中反复提问和核实，导致患者心情烦躁，拒绝沟通。影响该护患沟通的主要因素是
以下需列入非公开发行公司债券项目承接负面清单的有()。Ⅰ．地方融资平台公司Ⅱ．房地产公司Ⅲ．典当行Ⅳ．中国证券业协会会员的担保公司
()指目标公司管理层利用杠杆收购这一金融工具，通过负债融资，以少量的资金投入来收购自己经营的公司。
下列关于挪用资金罪的说法，错误的是()。
Perhapsyouthinkyoucouldeasilyaddtoyourhappinesswithmoremoney.Strangeasitmayseem,ifyou’reunsatisfied,theiss
Ittookusalongtimetomendthehouse.
A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司分配给人事部、培训部和销售部的IP地址块分别为192．67．159．224／27、192．67．159．208／28和192．67．159．192／28，这三个地址块经聚合后的地址块为()。

一台Cisco6500交换机的4／1—24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是()。

文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数．按照从大到小的顺序存入数组outB

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

在一台Cisc0路由器的g0／1端口上，用标准访问控制列表禁止源地址为10．0．0.0.10.255．255．255和172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

如图所示是大型企业网核心层设计的两种方案，关于两种方案技术特点的描述中，错误的是()。

在如下基于网络入侵检测系统的基本结构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是（）。

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录

常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由快到慢的顺序为()。

下列具有肾保护作用，能延缓肾功能恶化的降压药物有

批准全国性书批发企业的部门是

新生儿出血选用的止血药是

患者，女，因月经不调来院治疗，患者是少数民族，不会讲普通话，护士在收集资料过程中反复提问和核实，导致患者心情烦躁，拒绝沟通。影响该护患沟通的主要因素是

以下需列入非公开发行公司债券项目承接负面清单的有()。Ⅰ．地方融资平台公司Ⅱ．房地产公司Ⅲ．典当行Ⅳ．中国证券业协会会员的担保公司

()指目标公司管理层利用杠杆收购这一金融工具，通过负债融资，以少量的资金投入来收购自己经营的公司。

下列关于挪用资金罪的说法，错误的是()。

Perhapsyouthinkyoucouldeasilyaddtoyourhappinesswithmoremoney.Strangeasitmayseem,ifyou’reunsatisfied,theiss

Ittookusalongtimetomendthehouse.

A—accountingprincipleB—assetC—borrowerD—capitalgainE—cashflowF—certificateG—commissionsH—creditcardI—dividendsJ—dom