(55)在其最好情况下的算法时间复杂度为O(n)。

admin2009-05-15 32

问题 (55)在其最好情况下的算法时间复杂度为O(n)。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析各种常用排序方法在最好情况下的时间复杂度如表8-2所示。

转载请注明原文地址:https://kaotiyun.com/show/wfxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。
在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。
下列叙述中，与提高软件可移植性相关的是(14)。
透明网桥的基本功能有学习、帧过滤和帧转发及生成树算法等功能，因此它可以决定网络中的路由，而网络中的各个站点均不负责路由选择。网桥从其某一端口收到正确的数据帧后，在其地址转发表中查找该帧要到达的目的站，若查找不到，则会(16)；若要到达的目的站仍然在该端口上
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

法律关系主体成立所必需的两项能力是()。
Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.
下列加强子宫收缩的方法中应专人监护的是
启动外源性凝血途径的物质是
下列各期，流行性出血热患者可出现“三痛”症状的是
浆膜下子宫肌瘤的最常见症状是月经过多。()
设3阶矩阵A=，已知A的伴随矩阵的秩为1，则a=
()是作为全面反映工业生产发展的规模、速度、效益和结构的总量指标。
秘书在值班时，经常会遇到并要处理的是()。
为什么幼儿容易发生意外事故?

最新回复(0)

(55)在其最好情况下的算法时间复杂度为O(n)。

软件设计师上午基础知识考试

软考中级

一般来说，Cache的功能(40)。某32位计算机的Cache容量为16kB，Cache块的大小为16B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法

DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式，其中能够提供非等时服务是(29)，它用于(30)业务。

在双绞线布线后要进行测试，一般情况，下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。

利用ADSLG.lite的最高速率标准，下载一个150MB文件需要的最短时间约为(31)秒。

下列叙述中，与提高软件可移植性相关的是(14)。

法律关系主体成立所必需的两项能力是()。

Atthebusstop______apolicemanandtwoyoungpeopleontheirwaytothetrainstation.

下列加强子宫收缩的方法中应专人监护的是

启动外源性凝血途径的物质是

下列各期，流行性出血热患者可出现“三痛”症状的是

浆膜下子宫肌瘤的最常见症状是月经过多。()

设3阶矩阵A=，已知A的伴随矩阵的秩为1，则a=

()是作为全面反映工业生产发展的规模、速度、效益和结构的总量指标。

秘书在值班时，经常会遇到并要处理的是()。

为什么幼儿容易发生意外事故?