coisini002 2023-02-15 04:48 采纳率: 51.3%
浏览 37
已结题

对给出的一组关键若按关键字非递减排序

对给出的一组关键字。若按关键字非递减排序问采用的排序算法是
A)简单选择排序

img

这个应首选快速排序吧,它的空间复杂度是nlogn,堆是n²
.在堆排序、快速排序和归并排序中,若从节省存储空间考虑,则应首先选取()方法,其次选取()方法;若
从最坏并且节省内存,不应该是归并排序吗

若只从最坏情况下排序最快并且要节省内存考虑,则应选取__方法。,

  • 写回答

3条回答 默认 最新

  • zmy1127 2023-02-15 06:24
    关注

    对于第一个问题,根据题目中描述的第一趟排序结果为{14,5,19,20,11,19},可以确定采用的排序算法是简单选择排序,因为简单选择排序的每一趟排序都会选择当前未排序部分中的最小元素,并将其与未排序部分的第一个元素进行交换,使得前面部分有序,而第一趟排序的结果与题目中给出的结果一致。

    对于第二个问题,若从节省存储空间的角度考虑,则应该首选快速排序,因为它的空间复杂度为O(log n),而堆排序和归并排序的空间复杂度分别为O(n)和O(n log n)。其次选取堆排序,因为它的空间复杂度与数据规模无关,而归并排序的空间复杂度与数据规模成正比。

    但是,如果同时从最坏情况和节省内存的角度考虑,那么归并排序可能是更好的选择,因为它的时间复杂度为O(n log n),且空间复杂度为O(n),而快速排序在最坏情况下的时间复杂度为O(n^2),且空间复杂度为O(log n)。因此,如果要同时考虑最坏情况和节省内存,应该选取归并排序方法。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 2月15日
  • 已采纳回答 2月15日
  • 创建了问题 2月15日

悬赏问题

  • ¥15 利用3支股票数据估计其均值和方差的95%置信区间。
  • ¥15 微信小程序运行一项功能时,弹出未知错误弹框,检查代码没有问题
  • ¥15 ATAC测序生成self-pseudo replicates之前是否要进行去线粒体reads
  • ¥15 python模糊字匹配函数问题
  • ¥20 谁刷目标页面的uv记录器上数据,数据只记录跳转的数值
  • ¥30 数据库软件的安装方法
  • ¥15 一道以太网数据传输题
  • ¥15 python 下载群辉文件
  • ¥50 代码还没怎么运行但是需要代码功能调用数据
  • ¥15 vue请求不到数据,返回状态200,数据为html