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

admin2009-03-15 61

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表最坏情况下要进行n次比较。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据图(A)所示网络结构回答下列问题。如果将192．168．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_______，可用的IP地址段是
下列Windows命令中，可以显示主机路由表内容的命令是()。
如下图所示，一台Cisco6500交换机A和一台3COM交换机B相连，两台交换机之间需传输名为vlan11，ID号为110和名为vlan12，ID号为120的VLAN信息，下列交换机A的VLAN配置，正确的是()。
R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
下图是用sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。(1)该主机的IP地址是【16】，该主机采用HTTP协议进行通信时，使用的端口是【17】。(2)图中的①～⑤删除了部分显示信息，其中②处的应该是【18】，③
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0建立一个由零件名称、数量、项目号、项目名称字段构成的视图，视图中只包含项目号为“s2”的数据，应该使用的SQL语句是CR

随机试题

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于
债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。
根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。
在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。
唐三彩是一种多彩陶器，以()三种颜色为主釉色。
较早建立近代警察制度的国家是()。
个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。
ThefirstsettlementinAustraliawasmadebythe______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以显示主机路由表内容的命令是()。

如下图所示，一台Cisco6500交换机A和一台3COM交换机B相连，两台交换机之间需传输名为vlan11，ID号为110和名为vlan12，ID号为120的VLAN信息，下列交换机A的VLAN配置，正确的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。

Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于

债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。

根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。

在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。

唐三彩是一种多彩陶器，以()三种颜色为主釉色。

较早建立近代警察制度的国家是()。

个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。

长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。

ThefirstsettlementinAustraliawasmadebythe______.

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