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

admin2009-04-15 34

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

选项 A、N+I
B、N
C、04+1)/2
D、N/2

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/iEF7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列协议中不是电子邮件协议的是（）。
常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。
802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。
下图是企业网中集群服务器接入核心层的两种方案，下列关于两种方案技术特点的描述中，错误的是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中的时间为36
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。
下列关于队列的叙述中正确的是(　　)。

随机试题

根据中国有关法律法规的规定，属于禁止的垄断行为有【】
正常情况下，外周血中的血红蛋白主要是
A．第一类疫苗B．第二类疫苗C．第一类精神药品D．第二类精神药品根据《条例》规定，需要在最小包装的显著位置上标明“免费”字样()。
()是强化环境管理的核心。
某丙类火灾危险性厂房，地上4层，耐火等级二级，建筑高度22.5m，建筑面积25000m2，在第四层靠外墙部位设置成品喷漆工段，建筑面积120m2。下列做法中，符合规定的是()。
设A、B为两随机事件，P(A)=0．7，P(A—B)=0．3，则P(AB)=()。
设n个人排成一行，甲、乙是其中的两个人。求这n个人的任意排列中，甲与乙之间恰好有r（r＜n）个人的概率为：（）。
越来越多的人处于亚健康状态，究其原因竟是睡得不好。睡眠时间太少，会引发种种不适，甚至导致疾病。研究指出：每晚睡眠不足四小时的成年人，其死亡率比每晚能睡七八个小时的人要高180%。但是美国加利福尼亚大学的研究人员在对100多万人观察后得出结论，每天睡八小时以
Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta
A、Athome.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D地点题是短对话中常考的题型之一。读题重点在于理解相应的地点名词所确立的语境，以及在该语境下的关键词。由本题的关键

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列协议中不是电子邮件协议的是（）。

常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。

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

在Windows2003中，用于显示主机上活动的TCP连接状况的命令是()。

802．5标准定义的源路选网桥。它假定每一个节点在发送帧时都已经清楚地知道发往各个目的结点的路由，源结点在发送帧时需要将详细的路由信息放在帧的()。

下图是企业网中集群服务器接入核心层的两种方案，下列关于两种方案技术特点的描述中，错误的是()。

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

在将设计好的表单存盘时，系统将生成扩展名分别是SCX和【】的两个文件。

下列关于队列的叙述中正确的是( )。

根据中国有关法律法规的规定，属于禁止的垄断行为有【】

正常情况下，外周血中的血红蛋白主要是

A．第一类疫苗B．第二类疫苗C．第一类精神药品D．第二类精神药品根据《条例》规定，需要在最小包装的显著位置上标明“免费”字样()。

()是强化环境管理的核心。

某丙类火灾危险性厂房，地上4层，耐火等级二级，建筑高度22.5m，建筑面积25000m2，在第四层靠外墙部位设置成品喷漆工段，建筑面积120m2。下列做法中，符合规定的是()。

设A、B为两随机事件，P(A)=0．7，P(A—B)=0．3，则P(AB)=()。

设n个人排成一行，甲、乙是其中的两个人。求这n个人的任意排列中，甲与乙之间恰好有r（r＜n）个人的概率为：（）。

Disruptionmaybethebuzzwordinboardrooms,butthemoststrikingfeatureofbusinesstodayisnottheoverturningoftheesta

A、Athome.B、Inarestaurant.C、Inadepartmentstore.D、Inafactory.D地点题是短对话中常考的题型之一。读题重点在于理解相应的地点名词所确立的语境，以及在该语境下的关键词。由本题的关键

下列关于队列的叙述中正确的是(　　)。