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

admin2015-12-01 54

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

输入掩码字符“＆”的含义是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。
以下接口中，不属于VBA提供的数据访问接口的是()。
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
下列叙述中正确的是()。
下列叙述中错误的是
在希尔排序法中，每经过一次数据交换后
深度为5的完全二叉树的结点数不可能是()。

随机试题

下列关于计量标准的描述中，正确的有____________。
Thenexttimeyougointoabank,astore,orasupermarket,stopandlisten.Whatdoyouhear?【R1】______It’ssimilartothemus
社会主义法治理念是中国特色社会主义理论体系的组成部分，这个理论体系包含邓小平理论。20世纪70年代末至90年代初，中共中央领导集体的主要代表邓小平曾创造性地提出一系列具体的法律思想。判断下列哪一项不是邓小平理论法律思想的重要内容?（）
依据《中华人民共和国水污染防治法》，应当对城镇污水处理设施出水水质负责的单位是（）。
进口商应当在有关货物进口报关后一个月内向外管局办理核销报审手续。()
企业给某顾客连续供货，在出厂检验时一致认为应使用计数调整型抽样方案对产品进行验收。请对下述问题作出判断。对于三种检验严格程度不同的方案，一般开始检验时使用()。
地球上生命的历史也就是生物与它们的环境相互作用的历史。动植物的形体和习性在很大程度上是由环境造成的，而反向作用，即生物对其所在环境的实际影响则相对较小。只有到了20世纪，作为物种之一的人类才获得了足够的力量，有效地改变他们所在的世界——大自然。根据文
设函数f0(x)在(一∞，+∞)内连续，fn(x)=∫0xfn－1(t)dt(n=1，2，…)．证明：fn(x)=∫0xf0(t)(x-t)n－1dt(n=1，2，…)；
下列各序列中不是堆的是
HowDoestheEarthMakeDiamondsAyoungAfricantribesmanwaswalkingneartheOrangeRiverwhichisnowinSouthAfricain

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

输入掩码字符“＆”的含义是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

以下接口中，不属于VBA提供的数据访问接口的是()。

下列叙述中正确的是()。

下列叙述中错误的是

在希尔排序法中，每经过一次数据交换后

深度为5的完全二叉树的结点数不可能是()。

下列关于计量标准的描述中，正确的有____________。

Thenexttimeyougointoabank,astore,orasupermarket,stopandlisten.Whatdoyouhear?【R1】______It’ssimilartothemus

依据《中华人民共和国水污染防治法》，应当对城镇污水处理设施出水水质负责的单位是（）。

进口商应当在有关货物进口报关后一个月内向外管局办理核销报审手续。()

企业给某顾客连续供货，在出厂检验时一致认为应使用计数调整型抽样方案对产品进行验收。请对下述问题作出判断。对于三种检验严格程度不同的方案，一般开始检验时使用()。

设函数f0(x)在(一∞，+∞)内连续，fn(x)=∫0xfn－1(t)dt(n=1，2，…)．证明：fn(x)=∫0xf0(t)(x-t)n－1dt(n=1，2，…)；

下列各序列中不是堆的是

HowDoestheEarthMakeDiamondsAyoungAfricantribesmanwaswalkingneartheOrangeRiverwhichisnowinSouthAfricain