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

admin2009-02-15 53

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是()。
常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。
不属于DNS动态更新类型的选项是()。
当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage,访问权限为只读，那么正确的配置语句是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
从关系模式中指定若干个属性组成新的关系的运算称为
程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

随机试题

北方某水果批发市场常年从南方运香蕉来卖。近年来，香蕉在北方销路行情看好，商贩王某看到批发香蕉能赚大钱，就想把该批发市场的香蕉批发业务垄断起来，在价格上先降后提，将其他的批发商挤出去。王某与外地运香蕉的客商说所有的香蕉都卖给他，他付给的价钱比其他批发商每公斤
醉书斋记郑日奎于堂左洁一室，为书斋，明窗素壁，泊如也。设几二：一陈笔墨，一置香炉、茗碗之属。竹床一，坐以之；木榻一，卧以之。书架书筒各四，古今籍在焉。琴、磬、麈尾诸什
关于绒毛膜促性腺激素，下列哪项错误
孕妇消化系统功能改变不正确的说法是
大叶性肺炎的病理改变分期表述，不正确的是
A、防风B、三七C、桔梗D、木香E、郁金具有油细胞的药材为
防爆电气设备的标志包含型式、等级、类别和组别，应设置在设备外部主体部分明显的地方，且应在设备安装后能清楚看到。标志“ExdⅡBT3Gb的正确含义是()。
从境外启运，在我国境内不论是否换装运输工具，通过我国陆路运输，继续运往国外称为()。
对称三角形情况出现之后，表示原有的趋势暂时处于休整阶段，之后最大的可能会()
某音乐平台与互联网公司合作，将草莓音乐节打造成国内首个付费直播音乐节；某视频平台独家直播简单生活音乐节；理想音乐节则通过弹幕、虚拟礼品等方式打造互联网音乐嘉年华。就连特别依赖“面对面表演”的曲艺从业者也在借助微信公众号、微博、直播平台等多元媒介，进行活态传

最新回复(0)

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

二级VF

NCRE全国计算机二级

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

在一台Cisco路由器的g0／1端口上，封禁所有端口号为2745的TCP数据包和端口号为445的UDP数据包，下列正确的access-list配置是()。

常用的三种数据备份方式，数据恢复所用的时间由少到多的顺序为()。

不属于DNS动态更新类型的选项是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage,访问权限为只读，那么正确的配置语句是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

从关系模式中指定若干个属性组成新的关系的运算称为

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

醉书斋记郑日奎于堂左洁一室，为书斋，明窗素壁，泊如也。设几二：一陈笔墨，一置香炉、茗碗之属。竹床一，坐以之；木榻一，卧以之。书架书筒各四，古今籍在焉。琴、磬、麈尾诸什

关于绒毛膜促性腺激素，下列哪项错误

孕妇消化系统功能改变不正确的说法是

大叶性肺炎的病理改变分期表述，不正确的是

A、防风B、三七C、桔梗D、木香E、郁金具有油细胞的药材为

防爆电气设备的标志包含型式、等级、类别和组别，应设置在设备外部主体部分明显的地方，且应在设备安装后能清楚看到。标志“ExdⅡBT3Gb的正确含义是()。

从境外启运，在我国境内不论是否换装运输工具，通过我国陆路运输，继续运往国外称为()。

对称三角形情况出现之后，表示原有的趋势暂时处于休整阶段，之后最大的可能会()

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。