直接选择排序的平均时间复杂度为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 直接选择排序的平均时间复杂度为（）。

A．O(n) B．O(nlogn) C．O(n2) D．O(logn)

参考答案：查看无
答案解析：无
☆收藏

上一篇：为验证模块A能否与其他模块按照规定方式正确工作，需要进行（）。下一篇：对含有n个互不相同元素的集合，同时找最大元和最小元至少需要（）次比较。

我要回答: 网友(216.73.216.96)
热门题目: 1.可行性分析的目的是在尽可能短 2.8层完全二叉树至少有（）个 3.在UML提供的图中，（）用

随机题目

堆排序是（）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。（）处填（）。

寻址是指控制器根据指令的地址码寻找操作数存于内存的真实地址。指令中地址码所表示的地址称为（），将此地址经过变换或运算而得到的操作数的真实地址称为（），相对于某一寄存器内容而言的距物理地址的差距值称为（）。（）处填（）。

（）是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由（）组成，它与程序的重要区别之一是：（）。 57（）

以下关于快速排序算法的描述中，错误的是（）。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素（12，25，30，45，52，67，85）构成，则初始排列为（）时，排序效率最高（令序列的第一个元素为基准元素）。 104（）

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法。则算法F的计算时间T（n）的递推关系式为（）；设算法Move的计算时间为k，当n=4时，算法F的计算时间为（）。 25（）

随机题库