下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )

admin2022-04-08 16

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )

选项 A、在顺序存储的线性表中寻找最大项
B、在链式存储的有序表中进行查找
C、在顺序存储的有序表中进行二分查找
D、在顺序存储的线性表中进行顺序查找

答案A

解析如果以比较作为基本运算，在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

软件需求规格说明的内容应包括
结构化程序所要求的基本结构不包括
李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：
算法的有穷性是指
下列设备组中，完全属于输入设备的一组是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是
中央处理器主要包括()
冯.诺伊曼结构也称普林斯顿结构，是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置，因此程序指令和数据的宽度相同，如英特尔公司的8086中央处理器的程序指令和数据都是16位宽。目前使用冯.
计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和()。

随机试题

"It’snouse，Mum，"saidJohnny．"I’mjustnogoodatdancing．""You’vegottokeeptrying．Tonightwillbe【16】，dear．Tryaturn
1951年前后，党内大体形成了先用三个五年计划搞工业化建设，再向社会主义过渡的共识。下列关于向社会主义过渡的说法，正确的是()
在刘某杀人一案中，办理该案的侦查员小李是被害人的表哥，而另一位侦查员小王后因工作调动，进人检察院，成为该案的审查起诉人员。本案合议庭组成人员如下：审判长甲，为刘某辩护人的表哥；审判员乙，曾担任过本案的勘验人；审判员丙，是刘某的岳父。本案一审判处刘某无期徒刑
我国城镇土地使用税采用的税率是()。
一般来说，一个完整的资产证券化融资过程的主要参与者包括()。Ⅰ．发起人Ⅱ．投资Ⅲ．投资银行Ⅳ．资信评级机构
在协调所有者与经营者矛盾的方法中，通过所有者来约束经营者的方法是()。
下列税金中，可以记入“营业税金及附加”科目的有（）。
下列词语中，没有错别字的一组是()。
道德是一种社会意识形态，是人们共同生活及行为的准则与规范。下列关于道德的说法，错误的是（）。
与“兵革既未息，儿童尽东征”的修辞手法相同的一组是：①沙鸥翔集，锦鳞游泳②主人下马客在船，举酒欲饮无管弦③不知细叶谁裁出，二月春风似剪刀④黄河西来决昆仑，咆哮万里触龙门⑤孤帆远影碧空尽，唯见长江天际流⑥清新庾开府，俊逸鲍参军

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )

二级MS Office高级应用

NCRE全国计算机二级

软件需求规格说明的内容应包括

结构化程序所要求的基本结构不包括

李老师在用PowerPoim制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是：

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

算法的有穷性是指

下列设备组中，完全属于输入设备的一组是()。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

中央处理器主要包括()

计算机的硬件主要包括：中央处理器(CPU)、存储器、输出设备和()。

"It’snouse，Mum，"saidJohnny．"I’mjustnogoodatdancing．""You’vegottokeeptrying．Tonightwillbe【16】，dear．Tryaturn

1951年前后，党内大体形成了先用三个五年计划搞工业化建设，再向社会主义过渡的共识。下列关于向社会主义过渡的说法，正确的是()

我国城镇土地使用税采用的税率是()。

一般来说，一个完整的资产证券化融资过程的主要参与者包括()。Ⅰ．发起人Ⅱ．投资Ⅲ．投资银行Ⅳ．资信评级机构

在协调所有者与经营者矛盾的方法中，通过所有者来约束经营者的方法是()。

下列税金中，可以记入“营业税金及附加”科目的有（）。

下列词语中，没有错别字的一组是()。

道德是一种社会意识形态，是人们共同生活及行为的准则与规范。下列关于道德的说法，错误的是（）。