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

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

问题描述：

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

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

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

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

我要回答: 网友(216.73.216.96)
热门题目: 1.声音的三要素为音调、音强和音 2.在数据库系统中，与恢复有关的 3.UML的设计视图包含了类、接

随机题目

每一条指令都可以分解为取指、分析和执行3步。已知取指时间t取指=5△t，分析时间t分析=2△t，执行时间t执行=5△t。如果按顺序方式从头到尾执行完500条指令需（）△t；如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需（）△t。（）处填（）。

若每一条指令都可以分解为取指、分析和执行3步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要（）△t；如果按照流水方式执行，执行完100条指令需要（）△t。（）处填（）。

I/O接口是CPU与设备通信的桥梁，接口通信控制中经常使用异步通信方式，特点是（），在很多情况都使用同步通信，其特点是（）．（）处填（）。

（）是指把数据以及操作数据的相关方法组合在同一个单元中，使我们可以把类作为软件中的基本复用单元，提高其内聚度，降低其耦合度。面向对象中的（）机制是对现实世界中遗传现象的模拟，通过该机制，基类的属性和方法被遗传给派生类。

下列关于静态多态实现重载的描述中正确的是（）。

随机题库