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

admin2009-02-15 48

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。设置Se
阅读以下说明，回答问题。(2012年下半年下午试题二)[说明]某公司搭建了一个小型局域网，网络中配置一台Linux服务器作为公司内部文件服务器和Internet接入服务器，该网络拓扑结构如图5-2所示。vsflpd程序主配置文件的文件名是(6)。若
某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
阅读以下说明，回答问题。(2010年上半年下午试题五)[说明]某单位网络内部部署有IPv4主机和IPv6主机，该单位计划采用ISATAP隧道技术实现两类主机的通信，其网络拓扑结构如图3-14所示。路由器R1、R2、R3通过串口经IPv4网络连接，路由器R
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图5-1所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(31)协议，可在传输层对数据进行加密以保证数据通信的安全性。
下列关于OSPF协议的说法不正确的是______。
某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。

随机试题

A、Listeningtosuccessstories.B、Applyingideastoone’slife.C、Followingtheadviceofexperts.D、Consumingtheworldaround
《中华人民共和国民法典》是中华人民共和国第一部以法典命名的法律，被称为“社会生活百科全书”，几乎涵盖了人一生中所有的民事行为。下列行为与该法典内容不符合的是()。
利福平最主要的毒性反应是（）
下列关于基金销售宣传的说法，正确的是()。
下列各项中，应计入销售费用的有()。
【2014．四川】在教育的目的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。这表达的教育的价值取向是()。
先将一根长：100米的绳子连续对折5次，然后将对折好的绳子均匀地截成4段，最后将绳子散开，一共产生了()段绳子。
Sometimesit’sjusthardtochoose.You’reinarestaurant,andthewaiterhashispenattheready.Asyouhesitate,hegradual
已知曲线L的方程。求此切线与L(对应于x≤x0的部分)及x轴所围成的平面图形的面积。
下列属于计算机程序设计语言的是（）。

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。设置Se

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)补充完成下面的ACL语句，禁止内网用户192．168．1．254访问公司Web服务器和外网。Router(c

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

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

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

下列关于OSPF协议的说法不正确的是______。

某32位操作系统的文件分配表如图1-3所示，对于文件1总共有(9)个物理块。

A、Listeningtosuccessstories.B、Applyingideastoone’slife.C、Followingtheadviceofexperts.D、Consumingtheworldaround

《中华人民共和国民法典》是中华人民共和国第一部以法典命名的法律，被称为“社会生活百科全书”，几乎涵盖了人一生中所有的民事行为。下列行为与该法典内容不符合的是()。

利福平最主要的毒性反应是（）

下列关于基金销售宣传的说法，正确的是()。

下列各项中，应计入销售费用的有()。

【2014．四川】在教育的目的决定方面，个人不具有任何价值，个人不过是教育的原料，个人不可能成为教育的目的。这表达的教育的价值取向是()。

先将一根长：100米的绳子连续对折5次，然后将对折好的绳子均匀地截成4段，最后将绳子散开，一共产生了()段绳子。

Sometimesit’sjusthardtochoose.You’reinarestaurant,andthewaiterhashispenattheready.Asyouhesitate,hegradual

已知曲线L的方程。求此切线与L(对应于x≤x0的部分)及x轴所围成的平面图形的面积。

下列属于计算机程序设计语言的是（）。