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

admin2009-04-15 64

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于安全评估的描述中，错误的是()。
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10.0.0.0-10.255.255.255和172.16.0.0-172.31.255.255的数据包进出路由器。下列access-list配置，正确的是（）。
下列Windows2003系统命令中，可以清空DNS缓存（DNScache）的是（）。
可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。
在一台Cisco路由器的g0／3端口上禁止源地址为内部地址的数据包进出路由器，正确的access—list配置是()。
下列Serv_UFTP服务器的选项中，不提供"IP访问选项"的是()
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
下列关于创建报表的方法中，错误的是

随机试题

性格直接或间接地影响着
聚合氯化铝
患牙持续性、搏动性剧烈跳痛5天。不注意触碰患牙亦感疼痛难忍。口腔检查：患牙叩诊(+++)，松动Ⅲ°，牙龈红肿，移行沟变浅，扪诊深部有波动感。急诊处理最佳方法是()
根据我国《建筑法》的规定，交付竣工验收的工程，必须()。
王明出差回来，报销差旅费1000元，原预借1500元，交回剩余现金500元，这笔业务应该编制的记账凭证有()。
甲化妆品公司(简称甲公司)为增值税一般纳税人，2016年11月份发生下列业务：(1)委托乙公司(增值税一般纳税人)加工高档香水精5吨，甲公司提供的自产原材料不含税价格为40万元，乙公司收取不含税加工费8万元并开具增值税专用发票。乙公司加工完毕后，甲公司委
凡被降低质量等级的旅游景区，自降低等级之日起()内，不予恢复原等级。
一般资料：求助者，男性，18岁，职业高中学生。案例介绍：求助者初中时就常有自杀的想法，但没采取过行动。上职高后，曾有一次走在桥上想往河里跳，被同伴拉住。半年前，求助者交了一个女网友，后来放弃上学，跟女网友一起到城里打工。家人辗转找到他，带他前来咨询
新华网日前报道了当前新农村样板建设中的六大误区：一是认为“小康不小康，关键看住房”；二是一些地方“只见新房子，不见新农村”，要求农家在厕所贴瓷砖，在门口建喷泉；三是乱占耕地、轮番拆建、浪费惊人；四是扒房子、扒墙，强行推进小康样板和文明村工程建设；五是一些地
下列程序执行后输出的结果是()#include＜stdio．h＞f(intA){intb＝0；staticc＝3；a＝c++，b++；return(A)；}mai

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于安全评估的描述中，错误的是()。

一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口，如果所有端口都工作在全双工状态，那么该交换机总带宽为()。

在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10.0.0.0-10.255.255.255和172.16.0.0-172.31.255.255的数据包进出路由器。下列access-list配置，正确的是（）。

下列Windows2003系统命令中，可以清空DNS缓存（DNScache）的是（）。

可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。

在一台Cisco路由器的g0／3端口上禁止源地址为内部地址的数据包进出路由器，正确的access—list配置是()。

下列Serv_UFTP服务器的选项中，不提供"IP访问选项"的是()

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

下列关于创建报表的方法中，错误的是

性格直接或间接地影响着

聚合氯化铝

患牙持续性、搏动性剧烈跳痛5天。不注意触碰患牙亦感疼痛难忍。口腔检查：患牙叩诊(+++)，松动Ⅲ°，牙龈红肿，移行沟变浅，扪诊深部有波动感。急诊处理最佳方法是()

根据我国《建筑法》的规定，交付竣工验收的工程，必须()。

王明出差回来，报销差旅费1000元，原预借1500元，交回剩余现金500元，这笔业务应该编制的记账凭证有()。

凡被降低质量等级的旅游景区，自降低等级之日起()内，不予恢复原等级。

下列程序执行后输出的结果是()#include＜stdio．h＞f(intA){intb＝0；staticc＝3；a＝c++，b++；return(A)；}mai