直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

admin2009-02-15 55

问题直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

选项 A、O(n)
B、O(nlogn)
C、O(n²)
D、O(logn)

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
Pv　4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv　6使用了更大的地址空间
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
不会对耦合强弱造成影响的是(24)。

随机试题

现在国际上规定将标准大气压的值定为100kPa，即表示在此压力下水的沸点为100℃。()
首创成绩测验及其量表的心理学家是()
材料一：农业基础仍然薄弱，最需要加强；农村发展仍然滞后，最需要扶持；农民增收仍然困难，最需要加快。我们必须居安思危、加倍努力，不断巩固和发展农村好形势。实现全面建设小康社会的宏伟目标，最艰巨最繁重的任务在农村，最广泛最深厚的基础也在农村。
长效磺胺药的特点：
痫证痰火内盛证主方
以李明身份登录系统，审核输入凭证。
印度总理辛格2009年11月8日在出席“2009度经济峰会”时呼吁，()应当首先对温室气体排放负起主要责任，并为()减排提供资金支持。
下列不属于DSM—IV中多动症亚型的是()。
有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。
若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。

最新回复(0)

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

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

软考中级

阅读以下说明，回答问题。(2012年上半下午试题四)[说明]某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如图6-25所示，要求采用IPSec安全机制，使得部门A的主机PCI可以安全访问部门B的

阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

不会对耦合强弱造成影响的是(24)。

现在国际上规定将标准大气压的值定为100kPa，即表示在此压力下水的沸点为100℃。()

首创成绩测验及其量表的心理学家是()

长效磺胺药的特点：

痫证痰火内盛证主方

以李明身份登录系统，审核输入凭证。

印度总理辛格2009年11月8日在出席“2009度经济峰会”时呼吁，()应当首先对温室气体排放负起主要责任，并为()减排提供资金支持。

下列不属于DSM—IV中多动症亚型的是()。

有一邻接矩阵如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

若表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录在表A中最多只能找到一条记录与之相匹配，则表A与表B存在的关系是()。