首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
admin
2009-05-15
54
问题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(58)。
选项
A、基数排序
B、快速排序
C、堆排序
D、归并排序
答案
D
解析
基数排序在最好和最坏情况下的时间复杂度均为O[d(n+rd),快速排序在最好和最坏情况下的时间复杂度分别为O(nlogn)和O(n
2
)且不稳定,堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定,归并排序在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定。
转载请注明原文地址:https://kaotiyun.com/show/5fxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
DQDB同时支持(26)两种服务。DQDB子网的双总线结构由(27)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(28)访问控制方式,其中能够提供非等时服务是(29),它用于(30)业务。
基于IEEE802标准的CableMODEM参考体系结构中,(32)子层的主要功能是对射频(RF)载波进行调制/解调以获得数字比特流,并实现同步编码和差错校验。
利用ADSLG.lite的最高速率标准,下载一个150MB文件需要的最短时间约为(31)秒。
4台Linux主机通过如图5-2所示的方式互联,则实现PC1与PC4之间互访的步骤为:1.运行(61)命令关闭计算机,在PC2与PC3上添加第二块网卡(eth1),重新启动;2.在PC2与PC3上为第二块网卡分配IP地址,并激活该网络接口,对于PC3
在互连的网络设备中,交换机的工作与网桥相比,区别在于(27),网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比,优点是(29),网桥中为了防止产生循环路径,需要运行(30);算法。具有自学习功能的网桥是(31)。
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
ISDN相对传统电信网有哪些优点?ISDN有哪几种类型的业务?简要介绍。
一个复杂的系统可由若干个简单的系统串联或并联构成。已知两个简单系统I和J的失效率分别为λI=25×10-5/h和λJ=5×10-4/h,则由I和J经如图1所示的串联和并联构成的复合系统P和Q的失效率分别为πP=(5)/h和πQ=(6)/h,平均无故障时间分
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
随机试题
域名系统包含哪些内容?
或大呼命酒
简述腕骨的名称及位置关系。
IL-2的测定可用HLA配型
下列为气血双补之品的药物是
施工进度滞后,监理工程师可建议承包商采取的加快进度的措施有()。
用节点电压法求解题11图所示电路中50kΩ电阻中的电流,为()。
“备案号”栏:()。“成交方式”栏:()。
如果投了保,一旦事故发生,物业管理者就可以将意外的经济损失分散、转移到()身上,以减轻物业管理企业和业主的经济损失。
有以下程序#includemain(){intk,j,s;for(k=2;k
最新回复
(
0
)