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

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

问题描述：

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

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

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

上一篇：已知一个二又树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为（）。对于任意一棵二叉树，叙述错误的是（）。 97（）下一篇：对有序表R[0．29]进行二分查找的平均查找长度为（）。

我要回答: 网友(3.145.64.2)
热门题目: 1.下列不属于人工智能技术研究领 2.需要一个16MB×8位的存储 3.若一个问题的求解既可以用递归

随机题目

递归算法的执行过程，一般来说，可先后分成（）和（）两个阶段。（）处填（）。

在微型计算机中，下列设备属于输出设备的是（）。下列设备属于输入设备的是（）。（）处填（）。

某机主存的读写周期为1μs，今采用增设Cache 方案和多体交叉存取方案来使其有效访问周期减少到0．2μs，设Cache的命中率为90%，则Cache的读写周期应为（）才能满足要求。设在多体交叉存取访问时，产生存储体访问冲突的概率为10%，则应由（）存储体并行工作才能满足要求。（）处填（）。

在比较常见的公共传输系统中，（）是以模拟技术为基础的电路交换网络；（）是基于城域网协议的包交换公共数据网络；（）提供基于线路交换的端到端的数字连接通道。帧中继的典型速率范围是（）。（）处填（）。

直接选择排序的平均时间复杂度为（）。最好情况下时间复杂度为O（n）的排序算法是（）。在最好和最花情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。（）处填（）。

随机题库