以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插

admin2012-04-20 59

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。
1.______
A．归并排序
B．插入排序
C．选择排序
D．冒泡排序

选项 A、
B、
C、
D、

答案A

解析

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

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

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

软考中级

相关试题推荐

SNMP下文是SNMP实体(35)的集合。
从软件工程、的观点看，软件包括(55)。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。
在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。
linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW
MIB对象标识符分级树根未命名，但是有3个直接后裔，分别由ISO、(1)及(2)进行管理。分级树中关于MIB-Ⅱ节点下包括10个功能组，共171个对象。在这些功能组中是一个联系各种接口的特殊节点，与接口组相配合，提供与子网类型有关的专用信息的功能组是(3)
(1)是计算机系统之间通信的层次、各对等层的通信协议以及相邻层间接口的集合。(2)是计算机网络和分布式系统在相互通信的对等层实体间交换信息所必须遵守的规则集合。(3)研究如何设计和构造协议规范，以及如何将所设计和构造的协议规范快速、准确、低成本地转化为
根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间(房间号，收费标准，床位数目)客人(身份证号，姓名，性别，出生日期，地址)住宿((1)，入住日期，退房日期，预付款额)若将上述各关系直接实现为
阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】本程序从正文文件text.in中读入一篇英文短文，统计该短文中不同单词及出现次数，并按词典编辑顺序将单词及出现次数输出到正文文件word．out中。程序用一棵有序二叉树存

随机试题

可引起首过消除的主要给药途径是
下列关于生态补偿制度的说法错误的是()
A．太渊B．合谷C．后溪D．内关E．阳池既是络穴，又是八脉交会穴的腧穴是()
酚妥拉明治疗充血性心力衰竭是由于
随着手机能上网，不少人候车、走路、朋友相聚……大家总是低头玩手机、看信息，被称为低头族。对于低头族现象盛行．你怎么看?(浙江省公务员面试真题)
对鉴别腺泡细胞癌中透明细胞有帮助的是()。
《韩非子·说林上》记载：一年春天，管仲跟随齐桓公去打仗，冬天返回时迷失了路。管仲说：“老马之智可用也。”于是，他们让老马在前面走，军队在后面跟着，果然顺利地找到了返回的路。下列观点正确的是()
对于一个大型的软件项目，由于项目的复杂性，需要进行一系列的估算处理。主要按(24)和(25)手段进行。估算的方法分为三类：从项目的整体出发，进行(25)的方法称为(26)估算法。把待开发的软件细分，直到每一个子任务都已经明确所需要的开发工作量，然后把它们加
软件调试的目的是()。
Mr．Smithpaidmuchmoneyforthesuit．Mr．Smith______muchmoneyOnthesuit．

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.______ ；该算法采用的设计方法是 2._____ 。 1.______ A．归并排序 B．插

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

软考中级

SNMP下文是SNMP实体(35)的集合。

从软件工程、的观点看，软件包括(55)。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(33)是防止网络过载的第一道防线。

在某个计算机系统中，内存地址与I/O地址统一编址，访问内存单元和I/O设备是靠(1)来区分的。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。

linux下在安装了Web服务器后，当在inted下启动时，在系统文件/etc/senices中要添加(54)，在单独运行时，命令是(55)。Web系统的系统配置文件(56)，它定义了服务器在DNS数据库中注册的主机名，这是通过(57)命令定义的。测试WW

可引起首过消除的主要给药途径是

下列关于生态补偿制度的说法错误的是()

A．太渊B．合谷C．后溪D．内关E．阳池既是络穴，又是八脉交会穴的腧穴是()

酚妥拉明治疗充血性心力衰竭是由于

随着手机能上网，不少人候车、走路、朋友相聚……大家总是低头玩手机、看信息，被称为低头族。对于低头族现象盛行．你怎么看?(浙江省公务员面试真题)

对鉴别腺泡细胞癌中透明细胞有帮助的是()。

《韩非子·说林上》记载：一年春天，管仲跟随齐桓公去打仗，冬天返回时迷失了路。管仲说：“老马之智可用也。”于是，他们让老马在前面走，军队在后面跟着，果然顺利地找到了返回的路。下列观点正确的是()

软件调试的目的是()。

Mr．Smithpaidmuchmoneyforthesuit．Mr．Smith______muchmoneyOnthesuit．

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 1.____ ；该算法采用的设计方法是 2._ 。 1.____ A．归并排序 B．插