A. 堆排序 B. 堆排序 C. 堆排序>归并排序>快速排序 D. 堆排序>快速排序>归并排序 相关知识点: 试题来源: 解析 A 正确答案:A 解析:此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log2n),归并排序为O(n)。应选A。 知识模块:数据结构...
A.堆排序B.堆排序C.堆排序>归并排序>快速排序D.堆排序>快速排序>归并排序相关知识点: 试题来源: 解析 A由于堆排序空间复杂度为O(1),快速排序空间复杂度在最坏情况下为O(n),平均为O(log2n、),归并排序空间复杂度为O(n),所以不难得出选A。
就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是 ( ) A. 堆排序〈快速排序〈归并排序 B. 堆排序〈归并排序〈快速排序 C. 堆排序〉归并排序
解析 A 正确答案:A 解析:本题主要考查各种排序的空间复杂度。堆排序只是需要在元素进行比较交换时需要常数个存储空间,它需要的辅助空间为O(1);快速排序在递归过程中需要栈结构来保存递归的信息,它需要的辅助空间为O(log2n);归并排序需要长度为元素个数的线性空间来保存归并的结果,它需要的辅助空间为O(n)。
单项选择题就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是___。 A.堆排序<快速排序<归并排序 B.堆排序<归并排序<快速排序 C.堆排序>归并排序>快速排序 D.堆排序>快速排序>归并排序 点击查看答案&解析 延伸阅读
C、堆排序>归并排序>快速排序 D、堆排序>快速排序>归并排序 点击查看答案 您可能感兴趣的试卷 你可能感兴趣的试题 1.储蓄水平主要有()决定。 A.收入水平 B.收入来源 C.储蓄倾向 D.帕累托状态 点击查看答案 2.政府采购的程序一般包括()。 A.确定采购要求 ...
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是___。 A.堆排序、快速排序、归并排序 B、堆排序、归并排序、快速排序 C.快速排序、归并排序、堆排序 D、归并排序、快速排序、堆排序
A.堆排序归并排序>快速排序D.堆排序>快速排序>归并排序该题目是单项选择题,请记得只要选择1个答案!正确答案 点击免费查看答案 试题上传试题纠错TAGS排序算法所用辅助空间而言快速以及 关键词试题汇总大全本题目来自[12题库]本页地址:https://www.12tiku.com/newtiku/22400/9763966.html相关...
堆排序>快速排序>归并排序 相关知识点: 试题来源: 解析 A 正确答案:A 解析:此题考查的知识点为排序的空间复杂性。堆排序辅助空间为O(1),快速排序为O(log2n),归并排序为O(n)。应选A。 知识模块:排序反馈 收藏
百度试题 结果1 题目就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系( ) A. 堆排序 B. 堆排序 C. 堆排序>归并排序>快速排序 D. 堆排序>快速排序>归并排序 相关知识点: 试题来源: 解析 A