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

admin2009-03-15 68

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。
下列标准中，不是综合布线系统标准的是()。
如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为
若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。
某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

随机试题

我国乡村治理体系建设试点示范的基本原则包括()。
患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是
引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。
投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()
按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。
根据以下资料，回答问题。某省2009年全年完成旅客运输量、货物运输量分别比上年增长9．5％和9．2％，旅客周转量、货物周转量增长8．1％和8．5％。完成港口货物吞吐量13．3亿吨，增长14．2％，其中外贸货物吞吐量2．0亿吨，增长24．5％。港口
软件著作权的客体不包括______。
有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai
数据库应用系统中的核心问题是(　　)。
ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

最新回复(0)

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

下列标准中，不是综合布线系统标准的是()。

如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

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

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

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

二级VF

NCRE全国计算机二级

攻击者利用攻破的多个系统发送大量请求去集中攻击其他目标，受害设备因为无法处理而拒绝服务。这种攻击被称为()。

下列标准中，不是综合布线系统标准的是()。

如图所示是网络地址转换NAT的一个示例，图中①～④略去部分信息，其中③应为

若服务器系统年停机时间为55分钟，那么系统可用性至少达到()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

某客户机使用DHCP获取IP地址等信息，其获取IP地址过程中捕获的4条报文及对第2条报文分析如下图所示。请分析其中的信息，补全内容。

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

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

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

我国乡村治理体系建设试点示范的基本原则包括()。

患者，男，30岁，半小时前因汽车撞伤头部入院，入院时已昏迷。对于此患者应采取的护患关系模式是

引起发热的病因甚多，临床上可分为___________两大类，而以___________为多见。

投资基金的品种繁多,根据国务院2004年6月1日颁布的《中华人民共和国证券投资基金法》规定,我国的证券投资基金不设立()

按照企业价值评估的相对价值模型。下列四种属于市盈率、市净率和市销率共同驱动因素的有()。

软件著作权的客体不包括______。

有以下程序#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*p=n；return*p；}mai

数据库应用系统中的核心问题是( )。

ManycitiesinthesouthernpartoftheUnitedStateshavedifficulty______trafficflowingwhenitsnows.

引起发热的病因甚多，临床上可分为_两大类，而以_为多见。

有以下程序#include#includeintfun(intn){intp；p=(int)malloc(sizeof(int))；p=n；returnp；}mai

数据库应用系统中的核心问题是(　　)。