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

admin2013-02-01 38

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

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

答案2

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

执行?ROUND(123.456,2)命令后，屏幕显示的结果分别为______。
有如下SQL语句：　　SELECT使用部门，SUM(单价*设备数量)AS总金额FROM设备表；　　WHERE．NOT．(进口)；　　GROUPBY使用部门　　执行该语句后，第一条记录的“总金额”字段值是
下列日期表达式错误的是
在考生文件夹下的“订货管理”数据库中完成下列基本操作：(1)将order_detail、order_list和customer表添加到数据库。(2)为order_list表创建一个主索引，索引名和索引表达式均是“订单号”。(3)建立
在考生文件夹中有“销售管理”数据库，内有“定货信息”表和“货物信息”表。货物表中的“单价”与“数量”之积应等于定货表中的“总金额”。现在有部分“定货信息”表记录的“总金额”字段值不正确，请编写程序挑出这些记录，并将这些记录存放到一个名为“修正”的表
下列说法中，不属于数据模型所描述的内容的是______。
下面对于控件类的各种描述中，_________是错误的。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
设系统日期为2001年12月31日，下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE()))，2))+17
SQL中可使用的通配符有______。

随机试题

2018年1—12月，全国房地产开发投资120264亿元，比上年增长9．5％。其中，住宅投资85192亿元，增长13．4％，比1—11月回落0．2个百分点，比上年提高4个百分点。按地区划分，2018年，东部地区房地产开发投资64355亿元，比上年增长10
《春江花月夜》“谁家今夜扁舟子？何处相思明月楼”中“扁舟子”指的是()
对传染病患者的隔离，在一定程度上使个体活动受到限制，家属提出的哪点是有悖于医德要求的
环烯醚萜苷元遇（　　）不变色。
简述执行中止的法定事由。
下列关于工程变更价款的说法，错误的是______。
W会计师事务所于20×4年11月首次接受X公司年度财务报表的审计委托，A注册会计师是X公司20×4年度财务报表审计业务的项目合伙人。20×5年3月15日，项目组开始实施外勤审计工作。其他相关情况如下：(1)X公司规定由仓储经理与销售经理在编制财务报表前根
孔子特别强调做事情的分寸，“过”和“不及”都是要尽力避免的。孔子提倡仁爱，但他并不认可应当以丧失原则的仁爱之心宽宥所有人的过失。有人问他：“以德报怨，何如?”孔子的回答是：“以直报怨，以德报德。”与这段文字意思不相符的是()。
不适用于TCP／IP网络管理的基本协议是()。
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

最新回复(0)

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

二级VF

NCRE全国计算机二级

执行?ROUND(123.456,2)命令后，屏幕显示的结果分别为______。

有如下SQL语句： SELECT使用部门，SUM(单价*设备数量)AS总金额FROM设备表； WHERE．NOT．(进口)； GROUPBY使用部门 执行该语句后，第一条记录的“总金额”字段值是

下列日期表达式错误的是

在考生文件夹下的“订货管理”数据库中完成下列基本操作：(1)将order_detail、order_list和customer表添加到数据库。(2)为order_list表创建一个主索引，索引名和索引表达式均是“订单号”。(3)建立

下列说法中，不属于数据模型所描述的内容的是______。

下面对于控件类的各种描述中，_________是错误的。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

设系统日期为2001年12月31日，下列表达式的值是【】。VAL(SUBSTR("1999",3)+RIGHT(STR(YEAR(DATE()))，2))+17

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

《春江花月夜》“谁家今夜扁舟子？何处相思明月楼”中“扁舟子”指的是()

对传染病患者的隔离，在一定程度上使个体活动受到限制，家属提出的哪点是有悖于医德要求的

环烯醚萜苷元遇（ ）不变色。

简述执行中止的法定事由。

下列关于工程变更价款的说法，错误的是______。

不适用于TCP／IP网络管理的基本协议是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade

有如下SQL语句：　　SELECT使用部门，SUM(单价*设备数量)AS总金额FROM设备表；　　WHERE．NOT．(进口)；　　GROUPBY使用部门　　执行该语句后，第一条记录的“总金额”字段值是

环烯醚萜苷元遇（　　）不变色。