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

admin2013-03-30 26

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于Access控件的说法中，正确的是()。
已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______。
窗口事件是指操作窗口时所引发的事件，下列不属于窗口事件的是______。
下列可作为VBA变量名的是()。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在Access的数据库中已建立了"tBook"表，若查找“图书编号”是“112266”和“113388”的记录，应在查询设计视图准则行中输入_______。
创建交叉表查询时，必须对行标题和【】进行分组(GroupBy)操作。
软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

随机试题

局限前壁心肌梗死特征性心电图改变见于()
患者隋某，胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑。治宜选用()
[2014年，第104题]在计算机网络中，常将负责全网络信息处理的设备和软件称为()。
一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。
资料一：假定A、B、C三公司共同投资组成ABC有限责任公司。按ABC有限公司的章程规定，注册资本为900万元，A、B、C三方各占三分之一的股份。假定A公司以厂房投资，该厂房原值500万元，已提折旧300万元，投资各方确认的价值为300万元(同公允
下列关于营业税政策陈述正确的是()。
某公司计划对某一项目进行投资，投资额为300万元，期限为5年，每年净现金流量分别为150万元、200万元、200万元、100万元、200万元。假设资本成本率为10％，该项目的净现金流量及复利现值系数如下表所示。根据以上资料，回答下列问题：若
在为杂乱无章的环境与紧张节奏的生活所累的今天，人们对富于人性的设计是迫切需要的。注重人性化的公共设施更为人们所称道。那么什么是人性化设计呢?人性化设计即在设计产品的过程中以人为本，了解人的需求，设计出尊重人、关怀人的产品。公共设施是当地居民的活动设施，具有
Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl
A、Itcostsmuchless.B、Itsavestime.C、Mostoldpeoplelikeit.D、Mostyoungpeoplelikeit.D信息辨认题。对话中，女士询问男士市场调查的结果，男士回答说，大多

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于Access控件的说法中，正确的是()。

已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______。

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

下列可作为VBA变量名的是()。

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

在Access的数据库中已建立了"tBook"表，若查找“图书编号”是“112266”和“113388”的记录，应在查询设计视图准则行中输入_______。

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

软件测试的目的是尽可能发现软件中错误，通常【】是在代码编写阶段可进行的测试，它是整个测试工作的基础。

局限前壁心肌梗死特征性心电图改变见于()

患者隋某，胸膈痞闷，脘腹胀痛，嗳腐吞酸，恶心呕吐，饮食不消，脉弦滑。治宜选用()

[2014年，第104题]在计算机网络中，常将负责全网络信息处理的设备和软件称为()。

一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。

下列关于营业税政策陈述正确的是()。

Stratford-on-Avon,asweallknow,hasonlyoneindustry—WilliamShakespeare—buttherearetwodistinctlyseparateandincreasingl

A、Itcostsmuchless.B、Itsavestime.C、Mostoldpeoplelikeit.D、Mostyoungpeoplelikeit.D信息辨认题。对话中，女士询问男士市场调查的结果，男士回答说，大多