首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
admin
2009-05-15
40
问题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
选项
A、基数排序
B、快速排序
C、堆排序
D、归并排序
答案
D
解析
基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n
2
)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
转载请注明原文地址:https://jikaoti.com/ti/cha7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一般来说,Cache的功能(40)。某32位计算机的Cache容量为16kB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
DES加密算法采用的密码技术是(61),它采用(62)bit密钥对传输的数据进行加密,著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64),常用的公钥加密算法有(65),它可以实现加密和数字签名。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(16)媒体访问控制方法,IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(16)媒体访问控制方法,IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为避免数据中心的单点故障,通常对数据库服务器采用高性能多机集群的Cluster结构,其系统结构形式属于(2)计算机。
Linux中一种常用的引导工具是(15);在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(16),才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
Linux中一种常用的引导工具是(15);在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(16),才能完成驱动程序的安装。为一块设备名为eth0的网卡分配D地址和子网掩码的命令是(17)。如果不打算使用DNS或者NIS进行地址
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62),因此只要有一个子系统能正常工作,整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时,可以采用如图
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。
随机试题
某企业设置修理和运输两个辅助生产车间。修理车间本月发生费用19000元,提供修理劳务20000小时,其中,为运输部门提供修理劳务1000小时,为基本生产车间提供修理劳务16000小时,为行政管理部门提供修理劳务3000小时。运输部门本月发生费用20000元
经济可持续发展
简述髋关节结核的检查试验。
申请设立动物诊疗机构应当提交的材料不包括
肺癌疾病中,吸烟导致的肺癌最常见的类型是
下列哪种方法不是肩关节脱位的复位方法
关于民主集中制和人民代表大会制度,下列说法中错误的是哪一项?()
工程重大安全事故罪的犯罪主体是特殊主体,仅限于建设单位、设计单位、施工单位、工程监理单位及其责任人员。()
某项目可收费总建筑面积10万平方米,经测算该项目全年各项费用如下表所示:【问题】物业服务企业的营业成本不包括()
ChooseTHREElettersA-G.WhichTHREEofthefollowingmustbeprovidedbyallvolunteers?AcivilconvictioncheckBsignedcop
最新回复
(
0
)