首页 > 计算机类考试> IT/互联网

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[多选题]

下列排序算法中，哪些时间复杂度不会超过nlogn？()。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

答案

查看答案

发布时间：2022-01-05

更多“下列排序算法中，哪些时间复杂度不会超过nlogn？（)。A.快速排序B.堆排序C.归并排序D.冒泡排序”相关的问题

第1题

android开发中常用排序算法,时间复杂度,实现思路是什么？

点击查看答案

第2题

若将任一有序序列等效地视作有序向量，则其中每个元素的秩，应恰好就等于序列中不大于该元素的元

素总数。例如，其中最小、最大元素的秩分别为0、n-1，可以解释为：分别有0和n-1个元素不大于它们，根据这一原理，只需统计出各元素所对应的这一指标，也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路，实现一个排序算法：

b)你的这一算法，时间和空间复杂度各是多少？

c)改进你的算法，使之能够在O(n+M)时间内对来自[0，M)范围内的n个整数进行排序，且使用的辅助空间不超过O(M)。

点击查看答案

第3题

在其最好情况下的算法时间复杂度为O（n）的是（）

A.插入排序

B.归并排序

C.快速排序

D.堆排序

点击查看答案

第4题

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

A.O(n)

B. O(n2)

C. O(nlog2n)

D. O(n3)

点击查看答案

第5题

冒泡排序算法的时间复杂度是什么？

点击查看答案

第6题

应用快速排序的分治思想可以实现一个求第K大数的程序。假定不考虑极端的最坏情况，理论上可以实现的最低的算法期望时间复杂度为（）

A.O（n^2）

B.O（logn）

C.O（n）

D.O（nlogn）

点击查看答案

第7题

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，

5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5

其中c(i，j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。采用自底向上的动态规划方法求解，得到最大装包价值为(62)，算法的时间复杂度为(63)。若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为(64)，算法的时间复杂度为(65)。

A.11

B.14

C.15

D.16.67

点击查看答案

第8题

一个排序算法的时间复杂度与（)有关。【华中科技大学2004一、8（1分)】A．排序算法的稳定性B．所需比

一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】

A．排序算法的稳定性

B．所需比较关键字的次数

C．所采用的存储结构

D．所需辅助存储空间的大小

点击查看答案

第9题

堆是一种数据结构,分为大顶堆和小顶堆两种类型。大（小）顶堆要求父元素大于等于（小于等于）其左右孩子元素。则（）是一个小顶堆结构。堆结构用二叉树表示,则适宜的二叉树类型为（）。对于10个结点的小顶堆,其对应的二叉树的高度（层数）为（）。堆排序是一种基于堆结构的排序算法,该算法的时间复杂度为（请作答此空）

A.lgn

B.nlgn

C.n

D.n2

点击查看答案

第10题

下列叙述中正确的是（）

A.算法的时间复杂度与空间复杂度没有直接关系

B.一个算法的时间复杂度大，则其空间复杂度必定小

C.一个算法的空间复杂度大，则其时间复杂度也必定大

D.一个算法的空间复杂度大，则其时间复杂度必定小

点击查看答案