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

admin2009-02-15 22

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。
阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．
阅读以下说明，回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2，文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息，并能对其进行管理。在Linux中，
阅读以下说明，回答问题。[说明]某学校拟组建一个小型校园网，具体设计如下。(1)设计要求。①终端用户包括：48个校园网普通用户；一一个有24个多媒体用户的电子阅览室：一个有48个用户的多媒体教室(性能要求高于电子阅览室)。
阅读以下说明，回答问题。[说明]某学校计划建立校园网，拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层，由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问，异步封装协议采用了PPP协议
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该
关于SET协议，以下哪种说法是错误的?(26)
Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务
内存单元按字节编址，地址0000A000H～0000BFFFH共有()个存储单元。
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

随机试题

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()
案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸
一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。
简述注册税务师对明细分类账的审查方法。
样本大小适当的关键是样本要有()。
某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?
下面哪一项最有可能导致经常项目赤字?()
Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.
Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.
PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

最新回复(0)

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

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

软考中级

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

阅读以下说明，回答问题。(2009年下半年，试题五)[说明]某单位网络拓扑结构如图6-34所示，要求配置IPSecVPN使10．10．20．1／24网段能够连通10．10．10．2／24网段，但10．10．30．1／24网段不能连通10．10．

关于SET协议，以下哪种说法是错误的?(26)

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

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

现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为__________ns。(2008年上半年试题)

铣削直线和圆弧相切连接的轮廓型面，应尽可能连续铣削，但应先加工圆弧后加工直线。()

案例 F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有( )。

简述注册税务师对明细分类账的审查方法。

样本大小适当的关键是样本要有()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

下面哪一项最有可能导致经常项目赤字?()

Huxleyis______optimisticforthefutureofeithermanorplantonthisplanet.

Spacevehicleswerelaunchedintoouterspace______searchofanotherlivingplanet.

PASSAGETHREEWhatdoestheword"gourmet"inthe4thparagraphmean?

案例　F煤矿矿田面积为11．4585km2，开采方式为露天开采，开采工艺为单斗、卡车间断工艺，2019年核定生产能力为200×104t／a。采用2．5m3液压挖掘机采装，设计平盘高度10m，采宽20m，最小工作平盘宽度45m。采用载重32t、20t的自卸

一般而言，根据引起风险的原因不同而分类的证券交易风险说法正确的有(　　)。