排序算法的比较与选择 — 计算机选择题
题目
某系统需要对大量记录按关键字排序，要求所选排序算法同时满足：①平均时间复杂度为 O(n log n)；②辅助空间复杂度为 O(n)；③排序结果是稳定的。下列算法中能同时满足这三项要求的是（ ）。
A. 直接插入排序
B. 堆排序
C. 归并排序
D. 简单选择排序
相关题目
计算机
填空题
对含有较多重复关键字的大规模记录序列，某工程师希望选…
排序算法的比较与选择
计算机
选择题
某学生在整理课堂笔记时写下四条排序算法特性记录，其中…
排序算法的比较与选择
计算机
选择题
下列排序算法中，平均时间复杂度为 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; …
递归函数设计