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

admin2013-02-01 77

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECT*FROM学生WHERE姓名______"王*"
数据结构中，与所使用的计算机无关的是数据的
下列关于变量的叙述中，不正确的一项是
(1)将自由表rate_exchange和currency_s1添加到rate数据库中。(2)为表rate_exchange建立一个主索引，为表currency_s1建立一个普通索引(升序)，两个索引的索引名和索引表达式均为“外
在SQL的计算查询中，用于求平均值的函数是______。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
以下数据结构属于非线性数据结构的是______。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
SQL中可使用的通配符有_______。
SQL中可使用的通配符有______。

随机试题

建设单位应当将施工图设计文件报县级以上人民政府建设行政主管部门或者其他有关部门审查。()
杨万里诗活泼生动，风趣诙谐，形成一种风格独特的诗体，这种诗体被称为()
目前诊断子宫内膜异位症的最佳方法是
某砂土土样的天然孔隙率为0．461，最大孔隙比为0．943，最小孔隙比为0．396，则该砂土的相对密实度为()。[2009年真题]
常用的建筑火灾风险控制措施不包括()。
伪造货币罪，是指仿照国家货币的票面、颜色、形状，采用各种方法制作假币，冒充真币的行为。下列选项中，属于伪造货币罪的是：
生态演替是指在同一地段上生物群落有规律的更替过程，分为原生演替和次生演替两类。在过去从未有过植被，或者原来有过植被但被彻底破坏，原有植被下的土壤已不复存在的裸地上开始的演替称为原生演替；在原有植被虽已被破坏，但仍保持着土壤和植物繁殖体的地方开始的演替称为次
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
a.万一b.まさかc.すでにd.思わずe.わくわくf.いらいらg.ぐずぐずh.とにかくiすっかりj.かってk.ぴっしりl.今さら道の
Nowletuslookathowweread.Whenwereadaprintedtext,oureyesmovecrossapageinshort,jerkymovement.Werecognize

最新回复(0)

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

二级VF

NCRE全国计算机二级

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECT*FROM学生WHERE姓名______"王*"

数据结构中，与所使用的计算机无关的是数据的

下列关于变量的叙述中，不正确的一项是

(1)将自由表rate_exchange和currency_s1添加到rate数据库中。(2)为表rate_exchange建立一个主索引，为表currency_s1建立一个普通索引(升序)，两个索引的索引名和索引表达式均为“外

在SQL的计算查询中，用于求平均值的函数是______。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

以下数据结构属于非线性数据结构的是______。

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

SQL中可使用的通配符有_______。

SQL中可使用的通配符有______。

建设单位应当将施工图设计文件报县级以上人民政府建设行政主管部门或者其他有关部门审查。()

杨万里诗活泼生动，风趣诙谐，形成一种风格独特的诗体，这种诗体被称为()

目前诊断子宫内膜异位症的最佳方法是

某砂土土样的天然孔隙率为0．461，最大孔隙比为0．943，最小孔隙比为0．396，则该砂土的相对密实度为()。[2009年真题]

常用的建筑火灾风险控制措施不包括()。

伪造货币罪，是指仿照国家货币的票面、颜色、形状，采用各种方法制作假币，冒充真币的行为。下列选项中，属于伪造货币罪的是：

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

a.万一b.まさかc.すでにd.思わずe.わくわくf.いらいらg.ぐずぐずh.とにかくiすっかりj.かってk.ぴっしりl.今さら道の

Nowletuslookathowweread.Whenwereadaprintedtext,oureyesmovecrossapageinshort,jerkymovement.Werecognize

检索当前表“学生”表中，全部姓“王”的学生记录，SQL语句为：SELECTFROM学生WHERE姓名______"王"