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

admin2014-11-11 54

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

Linux系统在默认情况下将创建的普通文件的权限设置为()。
确定软件的模块划分及模块之间的调用关系是()阶段的任务。
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
ICMP协议有多种控制报文，当网络中出现拥塞时，路由器发出__________报文。(2008年下半年试题)
在Linux中，通常使用___________命令删除一个文件或目录。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时，为它建立一个(8)。如果文件系统中存在两个文件重名，则不应采用(9)。按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指(10)。
【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

随机试题

简述打包的含义。
()是报告期水平和基期水平之比，又称动态相对数，它反映报告期较基期发展变化的相对程度。
人感染猪带绦虫病人患棘球蚴病
既能清热凉血，又可活血散瘀的药物是
对进口误卸、溢卸、放弃及超期未报货物，海关均可依法变卖处理，但前提条件各不一样。下列表述中错误的是：
甲公司于2014年1月1日向B银行借款1000000元，为期3年，一次还本付息，合同利率为3％，实际利率为4％，为取得借款发生手续费27747元，2014年末“长期借款”科目余额为()元。
某货运公司2009年拥有载货汽车25辆、挂车10辆，自重吨位均为20吨；3辆四门六座客货两用车，载货自重吨位为3吨；小轿车2辆。该公司所在省规定载货汽车年纳税额每吨30元，9座以下乘人汽车年纳税额每辆520元。该公司2009年应缴的车船税为()元。
否定马克思主义的科学性，丢掉老祖宗是错误的、有害的；教条式地对待马克思主义，也是错误的、有害的。理论创新必须要坚持正确的方向和思想方法，需要注意的是()
数据流图12-2缺少了两条数据流，请采用说明中的词汇给出此数据流名称，并指出方向。(1)数据流图12-3中缺少了与“增加职工记录3.2”加工相关的数据流，请采用说明中的词汇给出此数据流名称，并请出此数据流的起点和终点。(2)数据流图12-4中还应
计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

最新回复(0)

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

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

软考中级

Linux系统在默认情况下将创建的普通文件的权限设置为()。

确定软件的模块划分及模块之间的调用关系是()阶段的任务。

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

ICMP协议有多种控制报文，当网络中出现拥塞时，路由器发出__________报文。(2008年下半年试题)

在Linux中，通常使用___________命令删除一个文件或目录。

RS232C是由电子工业协会(EIA，Electronic Industries Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

简述打包的含义。

()是报告期水平和基期水平之比，又称动态相对数，它反映报告期较基期发展变化的相对程度。

人感染猪带绦虫病人患棘球蚴病

既能清热凉血，又可活血散瘀的药物是

对进口误卸、溢卸、放弃及超期未报货物，海关均可依法变卖处理，但前提条件各不一样。下列表述中错误的是：

甲公司于2014年1月1日向B银行借款1000000元，为期3年，一次还本付息，合同利率为3％，实际利率为4％，为取得借款发生手续费27747元，2014年末“长期借款”科目余额为()元。

否定马克思主义的科学性，丢掉老祖宗是错误的、有害的；教条式地对待马克思主义，也是错误的、有害的。理论创新必须要坚持正确的方向和思想方法，需要注意的是()

计算机系统中，【】通常用8位二进制组成，可代表一个数字、一个字母或一个特殊符号。

RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C