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

admin2009-02-15 83

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在一台Cisco路由器的g0／3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0／24和202．112．8．0／30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。
下列对生成树协议STP的描述中，错误的是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码
在表单中为表格控件指定数据源的属性是

随机试题

专项规划草案审查小组的专家，应当从按照()。
肥胖病的常见证型有
回答环刀法测定现场密度的测试步骤与计算的相关问题。本方法适用于测定()的密度。
根据《招标投标法》的规定，联合体形式的投标人在参与投标活动时，与单一投标人有所不同，主要表现方面不包括()。
根据下列所提供的信用证条款的主要内容及有关信息，填写集装箱托运单和商业发票有关项目。IrrevocableDocumentaryCreditNumber：LC223—5866686Date：March5，2004
专家型教师与新手型教师在()等方面存在差异。
Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Wh
Adultstypicallyneedseventoninehoursofsleepeachnighttofeelfullyrestedandfunctionattheirbest.However,American
InternationalTradeSincetheendofWorldWarII,internationaltradehasdevelopeddramatically.Allcountriesinthemo
ManyparentsacrossthecountryaregettingaDNAsamplejustincasetheyneeditiftheyoungsteriskidnapped,runsawayors

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台Cisco路由器的g0／3端口封禁端口号为4444的TCP数据包，只允许166．105．130．0／24和202．112．8．0／30子网的4444端口的TCP数据包通过路由器，正确的access-list配置是

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

在一栋办公楼的1～3层各安装一台交换机，将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上，为了控制对财务部门的访问，提高其网络的安全性和易管理性，最好的解决方案是()。

下列对生成树协议STP的描述中，错误的是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

在表单中为表格控件指定数据源的属性是

专项规划草案审查小组的专家，应当从按照()。

肥胖病的常见证型有

回答环刀法测定现场密度的测试步骤与计算的相关问题。本方法适用于测定()的密度。

根据《招标投标法》的规定，联合体形式的投标人在参与投标活动时，与单一投标人有所不同，主要表现方面不包括()。

根据下列所提供的信用证条款的主要内容及有关信息，填写集装箱托运单和商业发票有关项目。IrrevocableDocumentaryCreditNumber：LC223—5866686Date：March5，2004

专家型教师与新手型教师在()等方面存在差异。

Ahistoryoflongandeffortlesssuccesscanbeadreadfulhandicap,but,ifproperlyhandled,itmaybecomeadrivingforce.Wh

Adultstypicallyneedseventoninehoursofsleepeachnighttofeelfullyrestedandfunctionattheirbest.However,American

InternationalTradeSincetheendofWorldWarII,internationaltradehasdevelopeddramatically.Allcountriesinthemo

ManyparentsacrossthecountryaregettingaDNAsamplejustincasetheyneeditiftheyoungsteriskidnapped,runsawayors