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

admin2009-02-15 46

问题直接选择排序的平均时间复杂度为(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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na
阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案：A
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac
阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov
CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

要求领导者细心洞察他人的心理状态，把握对方的思想脉搏，通过说理和劝导使其改变态度的行为是
沙龙式模拟
Corei7／i5／i3都是__________公司推出的__________位的多内核CPU芯片。
A．中性粒细胞增多B．淋巴细胞增多C．嗜酸性粒细胞增多D．单核细胞增多E．嗜碱性粒细胞增多肺结核可出现
女，62岁，肥胖。绝经后13年，出现阴道不规则流血。既往高血压病史20年，血压控制可；糖尿病病史10年，血糖控制欠佳。妇科检查：外阴阴道(一)，宫颈前唇可见2cm×3cm×3cm菜花样肿物，子宫增大，质软，活动好，宫旁及双附件未扪及异常。该患者最可能的
【案情】李某于2012年7月毕业后到某国有企业从事财务工作。因无钱买房，单位又不分房，在同学、朋友及亲戚家里四处借住，如何弄钱买一套住房成为他的心结。2013年4月，单位有一笔80万元现金未来得及送银行，存放于单位保险柜，李某借职务之便
房地产经纪执业规范的适用对象是()。
确定建设规模的主要方法不包括()。
人员录用包括()内容。
Whatcanweseeonwindfarms?

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某公司通过PIX防火墙接入Internet，网络拓扑如图6—1所示。在防火墙上利用show命令查询当前配置信息如下。PIX#showconfignameifethOoutsidesecurity0na

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案：A

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

CPU的工作我们也可以大致分为指令的获取、解码、运算和结果的写入四个步骤，其芯片中使用流水线技术的目的是(17)。

内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

要求领导者细心洞察他人的心理状态，把握对方的思想脉搏，通过说理和劝导使其改变态度的行为是

沙龙式模拟

Corei7／i5／i3都是__________公司推出的__________位的多内核CPU芯片。

A．中性粒细胞增多B．淋巴细胞增多C．嗜酸性粒细胞增多D．单核细胞增多E．嗜碱性粒细胞增多肺结核可出现

房地产经纪执业规范的适用对象是()。

确定建设规模的主要方法不包括()。

人员录用包括()内容。

Whatcanweseeonwindfarms?

Corei7／i5／i3都是公司推出的位的多内核CPU芯片。