在下列排序算法中，时间复杂度不受数据初始特性影响，但为0n的是（)。

A.插入排序

B.冒泡排序

C.选择排序

D.堆排序

答案

查看答案

发布时间：2022-07-25

更多“在下列排序算法中，时间复杂度不受数据初始特性影响，但为0n的是()。”相关的问题

第1题

下列哪一个说法是错误的（)。

A.空间复杂度为O(1)是指算法只占用一个临时存储单元

B.时间复杂度通常是指最坏情况下的时间复杂度

C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度

D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少

点击查看答案

第2题

实型二元序列α1，β1)，（α2，β2)，…，（αn，βn)具有二元有序性是指：（1)a1≤a2≤…≤an；（2)若ai=aj，必有βi≤βj。

实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若ai=aj，必有βi≤βj。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】

点击查看答案

第3题

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

A.算法的执行效率与数据的存储结构无关

B.算法的空间复杂度是指算法程序中指令(或语句)的条数

C.算法的有穷性是指算法必须能在执行有限个步骤之后终止

D.以上3种描述都不对

点击查看答案

第4题

● 以下关于Cache的叙述中，正确的是（6）。（6）A. 在容量确定的情况下，替换算法的时间复杂度是影响Cache命中率的关键因素 B. Cache 的设计思想是在合理成本下提高命中率 C. Cache 的设计目标是容量尽可能与主存容量相等 D. CPU 中的Cache容量应大于CPU 之外的Cache容量

点击查看答案

第5题

对于长度为n(n≥1)的双链表L，在p所指节点之前插入一个新节点的算法的时间复杂度为()。

A.O(1)

B.O(n)

C.O(n²)

D.O(nlog2n)

点击查看答案

第6题

算法的复杂度主要包括时间复杂度和【】复杂度。

点击查看答案

第7题