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

admin2009-02-15 28

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30
阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．
阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在
在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的，由于信息量的增加，选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串
以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。

随机试题

一位A型血的男子有一男一女两个孩子，其中女孩的血清与其父的红细胞不发生凝集，而男孩的血清与其父的红细胞发生凝集，男孩的血型可能是
杂质限量是指
某药师欲制备含有毒剧药物的散剂，但药物的剂量仅为0.0005g，故应先制成
正铲挖土机的挖土特点是(　　)。
目标市场的选择策略不包括(　　)。
甲公司自行建造某项生产用大型设备，该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料成本7320万元，人工成本1200万元，资本化的借款费用1920万元，安装费用1140万元，为达到正常运转发生测试费600万元，外聘专业人员服务费360万元，
附条件的民事法律行为中所附条件必须是()。
根据所给资料，回答问题。据海关统计，2011年1～9月，某省实现进出口总额293．8亿美元，比上年同期增长59．4％，增速比上年同期提升5．5个百分点，高出全国进出口增速34．8个百分点。其中，出口150．5亿美元，增长28．8％，高出全国出口增速6
根据上图，年末移动电话用户数增幅最大的年份是哪一年?()
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。[说明]某公司搭建了一个小型局域网，局域网内有200台PC机，网络中配置一台Linux服务器作为Internet接入服务器，Linux服务器E0网卡的IP地址为192．168．1．1，E1网卡的IP地址为202．100．20．30

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。[说明]某公司的两个部门均采用Windows2003的NAT功能共享宽带连接访问Internet，其网络结构和相关参数如图4-170所示。ISP为该公司分配的公网IP地址段为2021171232／29。在

在两个公司网站之间建立一条租用(DDN)线路连接时遇到以下问题。过去这两个网站是通过ISDN线路使用DDR来连接的，由于信息量的增加，选用256kbps的租用线路更加合算。连接方式如图1-25所示。现在决定为每个路由器配一个NAN串

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

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

在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。

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

一位A型血的男子有一男一女两个孩子，其中女孩的血清与其父的红细胞不发生凝集，而男孩的血清与其父的红细胞发生凝集，男孩的血型可能是

杂质限量是指

某药师欲制备含有毒剧药物的散剂，但药物的剂量仅为0.0005g，故应先制成

正铲挖土机的挖土特点是( )。

目标市场的选择策略不包括( )。

附条件的民事法律行为中所附条件必须是()。

根据上图，年末移动电话用户数增幅最大的年份是哪一年?()

Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge

正铲挖土机的挖土特点是(　　)。

目标市场的选择策略不包括(　　)。