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

admin2009-02-15 23

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

选项 A、选择排序
B、冒泡排序
C、归并排序
D、快速排序

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中，TCP／IP网络可通过若干文本文件及命令进行配置。在Linux操作系统中，可通过命令(1)获得如图5-6所示的网络配置参数。(1)备选答案：A
阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行
阅读以下说明，回答问题。(2010年上半年下午试题一)[说明]某校园网拓扑结构如图1-5所示。该网络中的部分需求如下。(1)信息中心距图书馆2000米，距教学楼300米，距实验楼200米。(2)图书馆的汇聚交换机置于图书馆
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。
内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。
软件设计中划分模块的一个准则是(61)。两个模块之间的耦合方式中，(62)耦合的耦合度最高，(63)耦合的耦合度最低。一个模块内部的内聚种类中，(64)内聚的内聚度最高，(65)内聚的内聚度最低。

随机试题

下列除哪项外均可割取地上部分入药
宜在医师指导下选用非处方补虚药的有（）
侧路法硬膜外穿刺时经过的惟一韧带是
根据汇率适用的外汇交易背景，可以将汇率分为()。
甲公司主营电池生产业务，现已研发出一种新型锂电池产品，准备投向市场。为了评价该锂电池项目，需要对其资本成本进行估计。有关资料如下：(1)该锂电池项目拟按照资本结构(负债／权益)30／70进行筹资，税前债务资本成本预计为9％。(2)目前市场上有一种还有1
许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。
如图，直线AB，CD相交于点O，射线OM平分∠AOC，ON平分∠BOC，若∠AOM=35°，则∠BON的度数为()．
最近教育部出台了《关于加强农村留守儿童关爱保护工作的意见》。()
下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%
A、 B、 C、 B此题是when引导的特殊疑问句题，对事情发生的时间进行提问；并且“isgoingto"指的是将来发生的事情，(B)“后天”是正确的答语。

最新回复(0)

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

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

软考中级

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

阅读以下关于在Linux系统中配置Apache服务器的说明，回答问题。[说明]在Linux系统中采用Apache配置Web服务器。Apache服务器提供了丰富的功能，包括目录索引、目录别名、虚拟主机、HTTP日志报告、CGI程序的SetUID执行

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

在OSI参考模型中，物理层的功能是(1)。对等实体在一次交互作用中传送的信息单位称为(2)，它包括(3)2个部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(4)，通常分为(5)2个部分。

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

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(41)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(42)。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存，至少需要(2)片。

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

下列除哪项外均可割取地上部分入药

宜在医师指导下选用非处方补虚药的有（）

侧路法硬膜外穿刺时经过的惟一韧带是

根据汇率适用的外汇交易背景，可以将汇率分为()。

许慎《说文解字.序》中“视而可识，察而见意”所说的造字方法是()。

如图，直线AB，CD相交于点O，射线OM平分∠AOC，ON平分∠BOC，若∠AOM=35°，则∠BON的度数为()．

最近教育部出台了《关于加强农村留守儿童关爱保护工作的意见》。()

下列程序的输出结果是()。main(){intp[8]={11,12,13,14,15,16,17,18},i=0,j=0;while(i++＜7)if(p[i]%2)j+=p[i];printf("%

A、 B、 C、 B此题是when引导的特殊疑问句题，对事情发生的时间进行提问；并且“isgoingto"指的是将来发生的事情，(B)“后天”是正确的答语。