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

admin2013-03-30 17

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

选项 A、long2n
B、n/2
C、n
D、n＋1

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

不属于操作查询的是()。
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。
下列Access表的数据类型的集合，错误的是______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是【】。
创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。
在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在______。
为了提高测试的效率，应该______。
【】是一个或多个操作的集合。
数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

随机试题

政策系统的利益输入包括
某建筑物建成于1990年6月，建筑面积4000m2，经济寿命40年，单位建筑面积的账面原值为2500元／m2，1990年6月和2005年6月相对1980年的建筑价格指数为108％和112％，残值率为5％，该建筑物2005年6月的现值为()。
根据企业所得税法的规定，关于无形资产说法不正确的有()。
某市一家小轿车生产企业为增值税一般纳税人，2009年度当年相关经营情况如下：(1)外购原材料，取得防伪税控系统开具的增值税专用发票，注明金额5000万元、增值税进项税额850万元，另支付购货运输费用200万元、装卸费用20万元、保险费用30万元；
总效用决定产品的价格，而边际效用决定消费的数量。()
导游服务集体三成员是地陪、全陪和司机。()
同事间建立信赖关系，合宜的做法是()。
消费模式是指在一定的生产力发展水平和特定的生产关系以及与其相适应的上层建筑的作用和制约下所形成的人们消费活动的基本规范。下列不是消费模式决定因素的一项是()。
A、B两站之间有一条铁路，甲、乙两列火车分别停在A站和B站，甲火车4分钟走的路程等于乙火车5分钟走的路程，乙火车上午8时整从B站开往A站，开出一段时间后，甲火车从A站出发开往B站，上午9时整两列火车相遇。相遇地点离A、B两站的距离比是：15:16，那么，甲
HelicopterMomsVS.Free-RangeKidsA)Wouldyouletyourfourth-graderridepublictransportationwithoutanadult?Probablynot

最新回复(0)

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

二级Access

NCRE全国计算机二级

不属于操作查询的是()。

窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。

下列Access表的数据类型的集合，错误的是______。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

建立了一个窗体，窗体中有一命令按钮，单击此按钮，将打开一个查询，查询名为“qT”，如果采用VBA代码完成，应使用的语句是【】。

创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。

在使用报表设计器设计报表时，如果要统计报表中某个字段的全部数据，应将计算表达式放在______。

为了提高测试的效率，应该______。

【】是一个或多个操作的集合。

数据库是指按照一定的规则存储在计算机中的【】的集合，它能被各种用户共享。

政策系统的利益输入包括

某建筑物建成于1990年6月，建筑面积4000m2，经济寿命40年，单位建筑面积的账面原值为2500元／m2，1990年6月和2005年6月相对1980年的建筑价格指数为108％和112％，残值率为5％，该建筑物2005年6月的现值为()。

根据企业所得税法的规定，关于无形资产说法不正确的有()。

总效用决定产品的价格，而边际效用决定消费的数量。()

导游服务集体三成员是地陪、全陪和司机。()

同事间建立信赖关系，合宜的做法是()。

消费模式是指在一定的生产力发展水平和特定的生产关系以及与其相适应的上层建筑的作用和制约下所形成的人们消费活动的基本规范。下列不是消费模式决定因素的一项是()。

HelicopterMomsVS.Free-RangeKidsA)Wouldyouletyourfourth-graderridepublictransportationwithoutanadult?Probablynot