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

admin2009-03-15 18

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

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

答案4

解析线性表进行顺序查找时，从表中的第一个元素开始，将给定值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列对STP生成树结构的描述中，错误的是
请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果
请根据下图所示网络结构回答问题。如果将202．13．151．192／26划分3个子网，其中前两个子网分别能容纳12台主机，第三个子网能容纳30台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址
如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。
将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。
下列软件中不能用于网络嗅探的是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
在单链表中，NULL称为______，它不指向任何节点，只起______作用。

随机试题

A．皮肤浅薄部位B．皮肤松弛部位C．短针进针D．长针进针E．四肢穴位
列入国家药品标准的药品名称为药品的
痰多色白易咯，胸膈痞闷，恶心呕吐，肢体倦怠，或头眩心悸，舌苔白润，脉滑。方剂选用
有关酶原激活的概念，正确的是
关于目前医院内获得性肺炎的病原学特点，不恰当的是
A．瑞芬太尼B．哌醋甲酯C．麻黄素D．新康泰克列入现行第一类精神药品品种目录的是
库存管理就是库存物资的管理，包括数量管理和质量管理，其主要目的是在保持物资数量或质量的前提下，保证其储存质量，维持其实用价值。()
一个人真正的“精神饥饿感”应该从中小学时期开始培养。现阶段我国必须在学校教育阶段“拯救阅读”，尤其是儿童阅读。“阅读是消灭无知、消灭贫穷、消灭绝望的武器”。一个民族精神境界的高下取决于阅读的水平；一个人的阅读史，就是他的精神发育史：一个没有阅读的学校永远不
设矩阵求可逆矩阵P，使(AP)T(AP)为对角矩阵．
October3rd,2009DearSir,InyoureditorialonAugust31st,thereseemstobesomeconfusedthinkinginattemptingtoestabli

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对STP生成树结构的描述中，错误的是

请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

下列软件中不能用于网络嗅探的是()。

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

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

在单链表中，NULL称为______，它不指向任何节点，只起______作用。

A．皮肤浅薄部位B．皮肤松弛部位C．短针进针D．长针进针E．四肢穴位

列入国家药品标准的药品名称为药品的

痰多色白易咯，胸膈痞闷，恶心呕吐，肢体倦怠，或头眩心悸，舌苔白润，脉滑。方剂选用

有关酶原激活的概念，正确的是

关于目前医院内获得性肺炎的病原学特点，不恰当的是

A．瑞芬太尼B．哌醋甲酯C．麻黄素D．新康泰克列入现行第一类精神药品品种目录的是

库存管理就是库存物资的管理，包括数量管理和质量管理，其主要目的是在保持物资数量或质量的前提下，保证其储存质量，维持其实用价值。()

设矩阵求可逆矩阵P，使(AP)T(AP)为对角矩阵．

October3rd,2009DearSir,InyoureditorialonAugust31st,thereseemstobesomeconfusedthinkinginattemptingtoestabli

在单链表中，NULL称为，它不指向任何节点，只起作用。