排序算法的比较与选择 — 计算机选择题
题目
某学生在整理课堂笔记时写下四条排序算法特性记录，其中恰有一条完全正确。该条记录是：
A. 希尔排序是稳定的，且辅助空间复杂度为 O(1)
B. 快速排序的平均时间复杂度为 O(n log n)，且是稳定的
C. 归并排序是稳定的，但辅助空间复杂度为 O(n)
D. 堆排序是不稳定的，且辅助空间复杂度为 O(n)
相关题目
计算机
填空题
对含有较多重复关键字的大规模记录序列，某工程师希望选…
排序算法的比较与选择
计算机
选择题
某系统需要对大量记录按关键字排序，要求所选排序算法同…
排序算法的比较与选择
计算机
选择题
下列排序算法中，平均时间复杂度为 O(n log n)、空间复杂度为…
排序算法的比较与选择
计算机
选择题
下列关于排序算法的叙述中，正确的是： A. 简单选择排序是…
排序算法的比较与选择
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计