下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

admin2014-11-11 60

问题下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

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

答案D

解析各种排序算法性能比较如下：

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

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

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

软考中级

相关试题推荐

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。
安全散列算法SHA一1产生的摘要的位数是()。
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块
FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：
I/O系统主要有(24)、(25)和(26)三种方式来与主机交换数据。其中(24)主要用软件方法来实现，CPU的效率低；(25)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(27)转入执行相应的服务程序；(26
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。
已知一个盘组有3个盘片，共有4个数据记录面，每面的内磁道直径为10cm，外磁道直径为30cm，最大位密度为250位/毫米，道密度为8道/毫米，每磁道分成16个扇区，每个扇区存储512B，磁盘转速为7200转/分。则该磁盘非格式化容量为(15)，格式化容量为

随机试题

朱某，男，25岁。1976年9月28日初诊。主诉：食欲不振、困倦乏力1个月，身目发黄5天。患者发病的1月前因多次淋雨后即感全身困倦乏力，食欲不振，时有腹泻，服中药后病情减轻，因农活较忙，未再继续服药。5天前家人发觉其目睛发黄，渐至皮肤亦黄，病情逐渐加重，故
关于犯罪未遂，下列哪些说法正确?
土工带是港口与航道工程常用的土工织物之一，其具有()功能。
在西方教育史上，被认为是现代教育代言人的是()。
案例1：2004年，某县政府发布《关于规范药品零售市场的通告》，规定新开零售药店须与原有零售药店相距400米以上。外地某药品经营公司经药监部门批准到该县一老药店附近筹建新药店，老药店依据县政府通告予以阻止，双方为此闹得不可开交。案例2：2006年，某市政府
与斯巴达教育相比，下列选项中，不属于雅典教育特点的是（）。
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
字符中分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用______类的对象表示。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
Recoveryfromjetlagcantakeaslongasadayforeverytimezonecrossed.Soifyou’reflyingeast-westforyourholidayoron

最新回复(0)

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是(59)。

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

软考中级

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

安全散列算法SHA一1产生的摘要的位数是()。

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16K×8b的存储器芯片构成该内存，至少需要__________片。(2008年上半年试题)

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。 SNMPv3定义了基于用户的安全模型USM，其中的认证模块

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE 802.3所采用的编码方式是(29)，编码效率是(30)。

ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下：(1)强调质量(4)；(2)使影响产品质量的全部因素始终处于(5)状态；(3)要求证实企业具有持续提供符合要求产品的(6)：

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务，若将控制端口设置为2222，则数据端口自动设置为()。

关于犯罪未遂，下列哪些说法正确?

土工带是港口与航道工程常用的土工织物之一，其具有()功能。

在西方教育史上，被认为是现代教育代言人的是()。

与斯巴达教育相比，下列选项中，不属于雅典教育特点的是（）。

Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke

字符中分为两大类，一类是字符串常量，使用String类的对象表示；另一类是字符串变量，使用______类的对象表示。

Recoveryfromjetlagcantakeaslongasadayforeverytimezonecrossed.Soifyou’reflyingeast-westforyourholidayoron

SNMP是TCP/IP网络中的使用的网管协议，其中，SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。　SNMPv3定义了基于用户的安全模型USM，其中的认证模块

FDDI的基本编码方法是(26)。在此基础上采用(27)，编码以获得足够的同步信息，这样使编码效率提高到(28)。IEEE　802.3所采用的编码方式是(29)，编码效率是(30)。