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

admin2009-02-15 37

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2011年上半年下午试题三)[说明]某网络拓扑结构如图4-134所示，网络1和网络2的主机均由DHCP_Server分配IP地址。FTPServer的操作系统为WindowsServer2003，Web_Serve
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问，异步封装协议采用了PPP协议
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。本方案采用DHCP来分配网络地址。DHCP是(4)协议的一个扩展，便于客户自动从服务器获取IP地址和相关设置，其中实现地址动态分配的过程如下。(下面
阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。
在双绞线布线后要进行测试，一般情况，下面(64)不是测试的项目。光纤测试的内容不包括(65)项目。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在软件的生命周期中，下列说法错误的是(37)。

随机试题

根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴”的演示文稿，具体要求如下：采用在展台浏览的方式放映演示文稿，动画效果要贴切、丰富，幻灯片切换效果要恰当。
钙化性转移常见于
Crohn病腹痛常见位于
属于医师同情美德的是属于医师克己美德的是
影响神经系统发育最重要的激素是
首先创用活血利水法治疗瘀血水肿的古籍是()
设α1，α2，α3为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()
教育是培养人的社会活动，这是（）。
临渴掘井：临阵磨枪
AutoIndustryInMichiganInthe20thCentury,theroadtotheAmericanDreambeganinMichigan.Ourstatenotonlyputthe

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。【说明】某企业网络拓扑图如图1一1所示。工程师给出了该网络的需求：1．用防火墙实现内外网地址转换和访问控制策略；2．核心交换机承担数据转发，并且与汇聚层两台交换机实现OSPF功能；

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

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

在软件的生命周期中，下列说法错误的是(37)。

根据提供的“沙尘暴简介．docx”文件，制作名为“沙尘暴”的演示文稿，具体要求如下：采用在展台浏览的方式放映演示文稿，动画效果要贴切、丰富，幻灯片切换效果要恰当。

钙化性转移常见于

Crohn病腹痛常见位于

属于医师同情美德的是属于医师克己美德的是

影响神经系统发育最重要的激素是

首先创用活血利水法治疗瘀血水肿的古籍是()

设α1，α2，α3为三维向量，则对任意常数k，l，向量组α1+kα3，α2+lα3线性无关是向量组α1，α2，α3线性无关的()

教育是培养人的社会活动，这是（）。

临渴掘井：临阵磨枪

AutoIndustryInMichiganInthe20thCentury,theroadtotheAmericanDreambeganinMichigan.Ourstatenotonlyputthe