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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.216.96)
热门题目: 1.在某信息系统中，存在如下的业 2.已知3个类O，P和Q，类O中 3.设一个包含Ⅳ个顶点、E条边的

随机题目

设栈S和队列Q的初始状态为空，元素按照a，b，c，d，e的次序进入栈S，当一个元素从栈中出来后立即进入队列Q。若队列的输出元素序列是c，d，b，a，e，则元素的出栈顺序是（），栈S的容量至少为（）。（）处填（）。

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1．．n，1．．n]，且压缩存储在B[1．．k]中，则k的值至少为（）。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边（V6，V3）的信息存储在B[ （）]中。（）处填（）。

当在软件工程的环境中考虑风险时，主要基于Charette提出的三个概念。以下选项中不属于这三个概念的是（）。项目风险关系着项目计划的成败，（）关系着软件的生存能力。在进行软件工程风险分析时，项目管理人员要进行四种风险评估活动，这四种活动是（），以及确定风险估计的正确性。

关于程序模块优化的启发式规则有若干条，以下规则中不符合优化原则的是（）。如果一个模块调用下层模块时传递一个数据结构，则这种耦合属于（）。

可行性分析的目的是在尽可能短的时间内用尽可能小的代价来确定问题是否有解。不属于在可行性分析阶段进行的工作是（）。可行性分析不包括对待开发软件进行（）分析。（）处填（）。

随机题库