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

admin2009-02-15 58

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。vsflpd程序主配置文件的文件名是(6)。若
阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
请根据Windows服务器的安装与配置，回答下列问题。图3．4是通过设备管理器查看到的信息，未安装驱动程序的设备提供(8)________功能。在“驱动程序”选项卡中会显示驱动程序提供商、驱动程序日期、驱动程序版本和(9)________信息。若更新
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

随机试题

在相关分析中，要求相关的两个变量（）
易继发鳞状细胞癌的遗传性皮肤病为
人工流产综合征反应发生的主要原因是
高压变压器容量按一般电力变压器容量的多少倍设计
民事活动中，当事人意思表示真实是指行为人(　　)。
下列建筑或场所应在其内疏散走道和主要疏散路线的地面上增设能保持视觉连续的灯光疏散指示标志或蓄光疏散指示标志的是()。
地铁从规划到运营，是一个庞大、复杂、多行业、多专业的系统工程和完整的产业链，地铁可为地产、机械、建材、通信、广告等近三十多个相关产业带来发展机遇。这表明()。
有一个集贸市场，很多人乱摆摊卖伪劣产品，作为执法者你该怎么做?
【俾斯麦】(OttovonBismark，1815—1898)南京大学2000年世界近现代史真题；南京大学2001年世界近现代史真题；南京大学2004年世界史真题；北京师范大学2006年世界通史真题；华中师范大学2006年世界近现代史真题；天津师范大学
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将正文部

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

阅读以下说明，回答问题。(2011年上半年下午试题五)[说明]某单位网络拓扑结构示意图如图3-12所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192．168．20．0／24上的主机访问网络192．168．10．0／24，在R3上使用访

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

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

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

在相关分析中，要求相关的两个变量（）

易继发鳞状细胞癌的遗传性皮肤病为

人工流产综合征反应发生的主要原因是

高压变压器容量按一般电力变压器容量的多少倍设计

民事活动中，当事人意思表示真实是指行为人( )。

下列建筑或场所应在其内疏散走道和主要疏散路线的地面上增设能保持视觉连续的灯光疏散指示标志或蓄光疏散指示标志的是()。

地铁从规划到运营，是一个庞大、复杂、多行业、多专业的系统工程和完整的产业链，地铁可为地产、机械、建材、通信、广告等近三十多个相关产业带来发展机遇。这表明()。

有一个集贸市场，很多人乱摆摊卖伪劣产品，作为执法者你该怎么做?

【俾斯麦】(OttovonBismark，1815—1898)南京大学2000年世界近现代史真题；南京大学2001年世界近现代史真题；南京大学2004年世界史真题；北京师范大学2006年世界通史真题；华中师范大学2006年世界近现代史真题；天津师范大学

民事活动中，当事人意思表示真实是指行为人(　　)。