下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（）。-中级软件设计师-简明问答题库

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

问题描述：

[单选] 下列排序方法中，最好情况下，时间复杂度为O（n）的算法是（）。

A．选择排序 B．归并排序 C．快速排序 D．直接插入排序

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

上一篇：某一确定有限自动机（DFA）的状态转换图如下，与该自动机等价的正规表达式是（），图中（）是可以合并的状态。（）处填（）。下一篇：全双工以太网传输技术的特点是（）。

我要回答: 网友(216.73.216.96)
热门题目: 1.如果—个软件是给许多客户使用 2.高度为h的堆中，最多有（） 3.n个结点的二叉树，若用二叉链

随机题目

文法G=（VT，VN，P，S）的类型由C中的（）决定。若GO=（a，b，S，X，Y，P，S），P中的产生式及其序号如下：1：S→XaaY2：X→Dqb3：Y→XbXla则GO为（）型文法，对应于（），由GO推导出句子aaaaa和baabbb时，所用产生式序号组成的序列分别为（）和（）。（）处填（）。

表示层的功能是（）。（）提供OSI用户服务。（）处填（）。

软件需求分析的任务不应包括结构化程序设计。进行需求分析可使用多种工具，但（）是不适用的。在需求分析中，分析员要从用户那里解决的最重要的问题是（）。需求规格说明书的内容不应当包括（）。该文档在软件开发中具有重要的作用，但其作用不应当包括（）。（）处填（）。

死锁产生的必要条件之一是（），引起这种情况的主要原因是对资源采取（）的方法。但是，如果采取（）的方法，会使资源利用率降低。（）处填（）。

无线局域网是计算机网络与无线通信技术相结合的产物，无线局域网的IEEE 802．11系列标准中，（）标准是应用最广泛的。在无线局域网的主要工作过程中，用于建立无线访问点和无线工作站之间的映射关系的过程是（）。

随机题库