首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
admin
2010-01-23
57
问题
在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(52)。
选项
A、快速排序
B、堆排序
C、归并排序
D、基数排序
答案
C
解析
快速排序和堆排序都是不稳定的排序方法;归并排序和基数排序则是稳定的排序方法,基数排序的时间复杂度为O(d(n+r))(其中n为记录数,r为基数,d为关键字分量数),归并排序的时间复杂度在最好和最坏情况下均为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/OlxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
下面关于系统总线的描述中,正确的概念是(4)。
TCP是一个面向连接的协议,它提供连接的功能是(14)的,采用(15)技术实现可靠数据流的传送。为了提高效率,又引入了滑动窗口协议,协议规定重传(16)的分组,这种分组的数量最多可以(17),TCP协议采用滑动窗口协议来解决了(18)。
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网,例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网,假设第一个子网为40.15.0.0/17,则第二个子网为(28)。假设用户X1有2000台主机,则至少应给他分配(29)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
Routingprotocolsusedifferenttechniquesforassigning(1)toindividualnetwork.Further,eachroutingprotocolformsametricag
OOA(Object-Oriented Analysis)模型由5个层次和5个活动组成,5个层次不包括(51),5个活动不包括(52)。OOA在定义属性的同时,还要识别实例连接。实例连接是一个实例对象与另一个实例对象的(53)关系。
XML is a(71)language for documents containing(72)information. Structured information contains both content(words, pictures, e
随机试题
什么是定位焊?定位焊时应注意什么?
离心泵的能量损失是指()。
茅盾的《蚀》三部曲包括()
Yourworkhasbeen______,sowe’regoingtogiveyouaraiseinsalary.
寐中汗出,醒采自止者宜诊急性热病过程中,症见发热烦渴,突然全身恶寒战栗,继而汗出者宜诊
患者,女,4l岁。胆囊结石病史2年,主诉晚餐后突然出现右上腹阵发性剧烈疼痛,向右肩背部放射,伴有腹胀、恶心、呕吐等症状。查体示:体温38.9℃,脉搏112次/分,血压106/85mmHg。右上腹部有压痛、肌紧张、反跳痛。实验室检查:白细胞10.5×109/
背景某项目经理部负责某本地网直埋光缆线路环网工程的施工,合同规定采用包工不包料的方式承包,工程的路由报建工作已由建设单位完成,工程定于4月15日开工,工期37天。工程包括三个中继段,A中继段长50km,B中继段长60km,C中继段长70km,三个
非结构式观察
设随机变量X的密度函数为f(x)=.求X的分布函数F(x).
在一台主机上用浏览器无法访问到域名为www.sun.com的网站,并且在这台主机上执行tracert命令是有如下信息:分析以上信息,会造成这种现象的原因是______。
最新回复
(
0
)