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

admin2009-02-15 31

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

选项 A、O(n)
B、O(nlogn)
C、O(n²)
D、O(logn)

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/Jga7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。(2010年下半年下午试题四)[说明]某企业在公司总部和分部之间采用两台WindowsServer2003服务器部署企业IPSecVPN，将总部和分部的两个子网通过Intemet互联，如图6-29所示。设置Se
单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的
阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。
以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该
在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN
现有四级指令流水线，分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns，则流水线的操作周期应设计为(2)ns。

随机试题

急性细菌性痢疾的典型肠道病变为()(2002年)
临床上，经过治疗也不能保存的年轻第一恒磨牙最佳拔除时间范围宜在
法定检验检疫是指(　)。
依照中国法律、行政法规成立的合伙企业，不适用《企业所得税法》。但是，合伙人是法人和其他组织时，由合伙企业代缴企业所得税。()
影响知识识记与编码的主要因素有哪些?
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出问题和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。二、给定资料
年轻人小王是一位新人，刚到某处级单位上班。处长鼓励他说：“我们单位所有的年轻人事业上都取得了很大的进步。”副处长则告诫他：“我们单位有的年轻人事业上并没有取得很大的进步!”科长对小王表示欢迎，并介绍说：“我们科所有的年轻人都很勤奋敬业。”同一科的老乡小李则
结合小学儿童注意发展特点，谈谈你对小学教学的建议。
有四个评委对八份作文进行等级评定，要表示这些评价的相关程度，应该选择()。
求极限100

最新回复(0)

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

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

软考中级

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

单位分配到一个B类的IP地址，其NetID为172．250．0．0。该单位有4000台机器，分布在16个不同的地点。请分析：(1)选用子网掩码为255．255．255．0是否适合；(2)给每一个地点分配一个子网号码，算出每个主机号码的

阅读以下说明，回答问题。[说明]FTFx+LAN是实现宽带接入的常用方法，基本结构如图3-20所示。将图中(1)～(3)处空缺的传输介质名称填写到答题纸的相应位置。

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

1台服务器、3台客户机和2台打印机构成了一个局域网(如图5-6所示)。在该系统中，服务器根据某台客户机的请求，将数据在一台打印机上输出。设服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(60)。

在某个支持SNMPv2MIB组的代理中，snmpSerialNo对象的当前值为2006。这时，该代理站同时收到两个管理站发来的set请求，这两个set请求的snmpSerialNo值都是2006，当代理站处理完这两个set请求后，其snmpSerialN

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

急性细菌性痢疾的典型肠道病变为()(2002年)

临床上，经过治疗也不能保存的年轻第一恒磨牙最佳拔除时间范围宜在

法定检验检疫是指( )。

依照中国法律、行政法规成立的合伙企业，不适用《企业所得税法》。但是，合伙人是法人和其他组织时，由合伙企业代缴企业所得税。()

影响知识识记与编码的主要因素有哪些?

结合小学儿童注意发展特点，谈谈你对小学教学的建议。

有四个评委对八份作文进行等级评定，要表示这些评价的相关程度，应该选择()。

求极限100

法定检验检疫是指(　)。