首页 > 计算机类考试

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

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

搜题

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

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

[单选题]

下列排序算法中，其中（）是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.直接选择排序，希尔排序

D.归并排序，冒

答案

查看答案

发布时间：2023-03-13

更多“下列排序算法中，其中（）是稳定的。”相关的问题

第1题

下列排序算法中，其中（)是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.简单选择排序，归并排序

D.归并排序，冒泡排序

点击查看答案

第2题

某个序列经排序算法A排序后，相同关键字的先后位置没有变化，则排序算法A是稳定的。（)

点击查看答案

第3题

在算法中，有8个数，找出其中最大数的方法中无关的词语（)。

A.先排序

B.打擂台

C.比较两个数

D.取大数，去小数

点击查看答案

第4题

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（)。【2015年全国试题9（2分)】A．

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是()。【2015年全国试题9(2分)】

A．直接插入排序

B．起泡排序

C．基数排序

D．快速排序

点击查看答案

第5题

如果只想在一个有n个元素的任意序列中得到其中最小的第k(k<<n),个元素之前的部分排序序列，那

如果只想在一个有n个元素的任意序列中得到其中最小的第k（k<<n),个元素之前的部分排序序列，那

么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？

点击查看答案

第6题

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

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

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

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

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

点击查看答案

第7题

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

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

点击查看答案

第8题

可变分区方式常用的主存分配算法有：最先适应、最优适应和最坏适应分配算法，其中，按分区大小排序组织空闲区表的是()。

A.最先适应和最坏适应

B.最优适应和最坏适应

C.最先适应和最优适应

D.最先适应、最优适应和最坏适应

点击查看答案

第9题

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

5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

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

A.11

B.14

C.15

D.16.67

点击查看答案

第10题

在人工拌合法水泥稳定土基层施工中，主要工艺流程有：①准备下承层；②洒水闷料；③拌合；④整形；⑤碾压；⑥养生。下列选项中排序正确的是（）

A.①②③④⑤⑥

B.②①③④⑤⑥

C.①②④③⑤⑥

D.①③②④⑤⑥

点击查看答案