直接选择排序的平均时间复杂度为(46)。

admin2010-01-23 6

问题直接选择排序的平均时间复杂度为(46)。

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

答案C

解析本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。

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

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

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

软考中级

相关试题推荐

发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
TCP是一个面向连接的协议，它提供连接的功能是(14)的，采用(15)技术实现可靠数据流的传送。为了提高效率，又引入了滑动窗口协议，协议规定重传(16)的分组，这种分组的数量最多可以(17)，TCP协议采用滑动窗口协议来解决了(18)。
中断响应时间是指(1)。
关于TCP/IP与OSI模型的说法中，正确的是(24)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)
The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

随机试题

给定资料：　1．2014年6月6日下午两点多，驻马店文化路的一家按摩店门前，敲锣打鼓，秧歌红绸，鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后，李金生和盲友们到汽车站坐班车前往考点。　到达考点附近已是下午5点多，确山县招生
血证预后与哪些因素有关
正常人皮质醇分泌节律，哪项描述正确
某商业银行上年度期末可供分配的资本为5000亿元，计划本年度注入1000亿元新资本，若本年度电子行业在资本分配中的权重为5％，则本年度电子行业资本分配的限度为()亿元。
实现物流标准化的意义在于有利于各环节各部门的衔接，可以极大地加快物流的速度，减少物资在物流过程中的损失。目前集装箱是标准化程度最高的物流工具，其物流基础模数尺寸为()。
企业的信用标准严格，给予客户的信用期很短，使得应收账款周转率很高，将有利于增加企业的利润。()
与其他课程相比，综合实践活动课程的目标()。
现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为()。
Accordingtothepassage,somepeople’simpressionofsealsisthat______.Thesealhunterbegsforgivenessoftheoldsealbe
A、Herphonenumber.B、Thelocationoftheapartment.C、Thebesttimetocallher.D、Herfirstname.AWhichofthefollowingdoes

最新回复(0)

直接选择排序的平均时间复杂度为(46)。

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

软考中级

中断响应时间是指(1)。

关于TCP/IP与OSI模型的说法中，正确的是(24)。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

图3-5是虚拟主机示意图，图中“N”部分不可能是(63)。

Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork．Further，eachroutingprotocolformsametricag

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如下图所示，图中①处为(1)，②处为(2)。(2011年下半年试题)(1)

The(66)isachannel’scapacitywhichdirectlyreflectsthedatatransferrateofthechannel.(67)functionsinaNetWarenetwork

血证预后与哪些因素有关

正常人皮质醇分泌节律，哪项描述正确

某商业银行上年度期末可供分配的资本为5000亿元，计划本年度注入1000亿元新资本，若本年度电子行业在资本分配中的权重为5％，则本年度电子行业资本分配的限度为()亿元。

实现物流标准化的意义在于有利于各环节各部门的衔接，可以极大地加快物流的速度，减少物资在物流过程中的损失。目前集装箱是标准化程度最高的物流工具，其物流基础模数尺寸为()。

企业的信用标准严格，给予客户的信用期很短，使得应收账款周转率很高，将有利于增加企业的利润。()

与其他课程相比，综合实践活动课程的目标()。

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为()。

Accordingtothepassage,somepeople’simpressionofsealsisthat______.Thesealhunterbegsforgivenessoftheoldsealbe

A、Herphonenumber.B、Thelocationoftheapartment.C、Thebesttimetocallher.D、Herfirstname.AWhichofthefollowingdoes