常见排序算法比较 — 计算机填空题
题目
对同一组n个记录分别采用三种排序方法：甲方法每一趟都会在无序区中选出最值元素并归位，最好与最坏情况下的比较次数相同；乙方法通过相邻元素交换使最值每趟“沉底”，一旦某趟无任何交换即可提前结束；丙方法每趟将一个基准元素放到最终位置，平均性能O(nlog₂n)但最坏退化为O(n²)。若要求排序过程中辅助空间为O(1)且最好情况比较次数为n-1次，则三种方法中满足该要求的方法代号是____。
相关题目
计算机
选择题
某算法对n个元素排序时：相邻两趟处理中，元素比较次数与…
常见排序算法比较
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略
计算机
选择题
有如下 C++ 程序： #include <iostream> using namespace std; class Demo { pu…
类的定义与对象创建