设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2020-02-26 42

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下面属于应用软件的是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
数据库应用系统中的核心问题是()。
下面关于数据库三级模式结构的叙述中，正确的是
采用GB2312编码的一个汉字占用几个字节?()
冯．诺依曼体系结构的计算机引入了两个重要的概念，分别是()。
在计算机中，1KB表示的二进制位数是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

随机试题

Krukenberg瘤的转移途径可为
A．周围血中幼稚细胞、原始细胞＞0．15％B．周围血中有较多幼稚细胞伴嗜酸、嗜碱性粒细胞增多C．周围血中幼红细胞、幼粒细胞易见，骨髓呈现“干抽”D．周围血中出现较多异型淋巴细胞E．周围血中易见盔形细胞、小球形细胞及破碎红细胞CML可见
生荷叶在四生丸中的配伍意义是
城市某单位干部区礼华退休后在郊区的老家建了一处宅院，在那里安度晚年。后来区礼华于2003年2月病逝，所建宅院由他的三个儿子区绍宽、区绍厚、区绍富继承。三兄弟在市区都有住房，就商量把郊区的宅院卖掉，龙家兄弟龙甲和龙乙愿意购买此房。于是，区家三兄弟与龙家两兄弟
某建设项目，建设期为3年，建设期内各年均衡获得的贷款额分别为1000万元、1000万元、800万元，贷款年利率为8%，期内只计息不支付，建设期第3年应计利息为()万元。
甲是乙公司的研发人员，经长期研究，完成单位交付的研发任务，开发出了一种抗癌新药，现欲申请专利。以下关于该成果权利归属的说法中，正确的有()。
分区分配内存管理方式的主要保护措施是_______。
我国第一部保护劳动者合法权益和调整劳动关系的法律是《劳动法》，以下人员中适用于《劳动法》的有()
WhatkindofroomdoesWilliamWoodswant?
(1)ThedramaticcollapseinAmericanconsumerconfidence,followingtheWorldTradeCenterattack,increasesthelikelihoodthat

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级MS Office高级应用

NCRE全国计算机二级

下面属于应用软件的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

数据库应用系统中的核心问题是()。

下面关于数据库三级模式结构的叙述中，正确的是

采用GB2312编码的一个汉字占用几个字节?()

冯．诺依曼体系结构的计算机引入了两个重要的概念，分别是()。

在计算机中，1KB表示的二进制位数是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是()。

Krukenberg瘤的转移途径可为

生荷叶在四生丸中的配伍意义是

某建设项目，建设期为3年，建设期内各年均衡获得的贷款额分别为1000万元、1000万元、800万元，贷款年利率为8%，期内只计息不支付，建设期第3年应计利息为()万元。

甲是乙公司的研发人员，经长期研究，完成单位交付的研发任务，开发出了一种抗癌新药，现欲申请专利。以下关于该成果权利归属的说法中，正确的有()。

分区分配内存管理方式的主要保护措施是_______。

我国第一部保护劳动者合法权益和调整劳动关系的法律是《劳动法》，以下人员中适用于《劳动法》的有()

WhatkindofroomdoesWilliamWoodswant?

(1)ThedramaticcollapseinAmericanconsumerconfidence,followingtheWorldTradeCenterattack,increasesthelikelihoodthat