以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (54)

admin2014-11-11 41

问题以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogⁿ)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogⁿ)的是(53)；该算法采用的设计方法是(54)。
(54)

选项 A、分治法
B、贪心法
C、动态规划法
D、回溯

答案A

解析排序是将无序的记录序列调整为有序记录序列的一种操作。各种排序算法性能参见试题44分析。

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

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

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

软考中级

相关试题推荐

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。
软件产品的可靠性并不取决()。
采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。
确定构建软件系统所需要的人数时不必考虑()。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)
内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。
Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。
若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。
网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

随机试题

《楚辞.九歌.国殇》之“国殇”的含义是()
女性，45岁，近1年来盗汗、心悸、易怒、食量增加。检查：突眼，心率110次／分，血压126／84mmHg，甲状腺弥漫性肿大Ⅲ度，心律齐、无杂音，举手颤动明显。查血T3、T4高于正常值。诊断为原发性甲亢，经抗甲状腺药物治疗后复发，拟行甲状腺双侧次全切除术。
萎缩性胃窦胃炎
竞争性抑制剂与酶结合的部位
基金市场的参与主体不包括()。
商业本票是指______、______开出的承诺在一定时期内支付一定数额款项的______。
(2017·山东)当代学校教育中的班主任必须实行由管理者角色向指导者角色的重心转移。()
2005年我国GDP为184937亿元人民币，主要能源生产总量为228．9百万吨标准煤，主要能源为原煤、原油、天然气和水风核电，分别生产177．2百万吨标准煤、25．9百万吨标准煤、6．6百万吨标准煤和19．2百万吨标准煤。“十一五”“十二五”时期我国主要
(2012年江苏)医生和营养专家都说，黄曲霉素比三聚氰胺更可怕，比砒霜毒性大几十倍，那么有什么食物能消减黄曲霉素对人体的危害呢?有专家撰文说，绿叶菜中的叶绿素能大幅度减少黄曲霉素的吸收率。一家著名的医学杂志在2007年刊登了一项研究，该
【31】经济带和【32】丝绸之路，简称“一带一路”，是由中国最高领导人习近平于2013年9月和10月分别提出的【33】概念，是一种跨国经济带。中国国务院总理李克强在亚洲和欧洲访问时进一步推广了“一带一路”概念，并写进了政府工作报告之中，成为中国对外的主要【

最新回复(0)

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是(53)；该算法采用的设计方法是(54)。 (54)

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

软考中级

进程Pa不断向管道写数据，进程Pb从管道中读取数据并加工处理，如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信，并且保证这两个进程并发执行的正确性，则至少需要()。

软件产品的可靠性并不取决()。

采用UML进行软件设计时，可用()关系表示两类实体之间存在的特殊／一般关系，用聚集关系表示事物之间存在的整体／部分关系。

确定构建软件系统所需要的人数时不必考虑()。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

Linux系统中，为某一个文件在另外一个位置建立一个文件链接的命令为______。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

《楚辞.九歌.国殇》之“国殇”的含义是()

萎缩性胃窦胃炎

竞争性抑制剂与酶结合的部位

基金市场的参与主体不包括()。

商业本票是指______、______开出的承诺在一定时期内支付一定数额款项的______。

(2017·山东)当代学校教育中的班主任必须实行由管理者角色向指导者角色的重心转移。()

商业本票是指、开出的承诺在一定时期内支付一定数额款项的__。