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

admin2009-04-15 74

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

选项 A、N＋1
B、N
C、(N＋1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pingingwww．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：by
下列关于ICMP的描述中，错误的是()。
下列关于工作区子系统适配器的描述中，错误的是（）。
在某Cisco路由器上使用命令“snmp—serverhost59．67．148．5system”进行SNMP设置，如果在管理站59．67．148．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
已知数列Xn的前两项为2和3，其后继项根据当前最后两项的乘积按下列规则生成；(1)若乘积为1位数。则该乘积为数列的后继项；(2)若乘积为2位数，则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn

随机试题

患者，女，30岁。因上呼吸道感染就医。在下列采集的资料中，属于客观资料的是()。
路基横断面是根据线路中线桩的填挖高度在横断面图上设计的，下列说法正确的有()。
在测试X公司银行存款内部控制时，注册会计师应当对收款凭证实施以下()检查。
条形码识别技术可以辅助物品装卸、分类、拣货、库存，使作业程序简单而且准确。()
案例：在上课前，陈老师对所在的高一(1)班全体学生进行课前调查。调查一下学生对于即将要学习的“用计算机制作多媒体作品”的了解程度，结果发现有8％的学生从没听说过该知识。27％虽然有听说过，但并不会动手操作。同时，还有12％的学生由于之前有过基础因
现在有64个乒乓球，18个乒乓球盒，每个盒子里最多可以放6个乒乓球，最少要放1个乒乓球，至少有几个乒乓球盒子里的乒乓球数目相同?
大学生甲为获得公务员面试高分，送给面试官乙(某机关领导)2瓶高档白酒，乙拒绝。次日，甲再次到乙家，偷偷将一块价值1万元的金币放在茶几上离开。乙不知情。保姆以为乙知道此事，将金币放入乙的柜子。对于本案，下列选项错误的是
-2
ICMP协议中，如果在IP数据包传送过程中，发现生命周期字段为零，则路由器发出——报文。
执行如下命令的输出结果是(　　)。？15%4,15%－4

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行Ping命令得到下列信息：Pingingwww．nankai．edu．cn[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．33：by

下列关于ICMP的描述中，错误的是()。

下列关于工作区子系统适配器的描述中，错误的是（）。

在某Cisco路由器上使用命令“snmp—serverhost59．67．148．5system”进行SNMP设置，如果在管理站59．67．148．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

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

在Cisco路由器的内存中，主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。

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

患者，女，30岁。因上呼吸道感染就医。在下列采集的资料中，属于客观资料的是()。

路基横断面是根据线路中线桩的填挖高度在横断面图上设计的，下列说法正确的有()。

在测试X公司银行存款内部控制时，注册会计师应当对收款凭证实施以下()检查。

条形码识别技术可以辅助物品装卸、分类、拣货、库存，使作业程序简单而且准确。()

现在有64个乒乓球，18个乒乓球盒，每个盒子里最多可以放6个乒乓球，最少要放1个乒乓球，至少有几个乒乓球盒子里的乒乓球数目相同?

-2

ICMP协议中，如果在IP数据包传送过程中，发现生命周期字段为零，则路由器发出——报文。

执行如下命令的输出结果是( )。？15%4,15%－4

执行如下命令的输出结果是(　　)。？15%4,15%－4