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

admin2014-11-11 28

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

选项 A、归并排序
B、插入排序
C、选择排序
D、冒泡排序

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/HSf7FFFM

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

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

软考中级

相关试题推荐

在各利xDSL技术中，能提供上下行信道非对称传输的是()。
下图的两种编码方案如图6．13所示，二者分别是()。
下列不属于报文认证算法的是()。
利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)
计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。
在层次化网络设计中，()不是分布层／接入层交换机的选型策略。
两台交换机的光口对接，其中一台设备的光口UP，另一台设备的光口DOWN，定位此类故障的思路包括_____________。①光纤是否交叉对接②两端使用的光模块波长和速率是否一样③两端COMBO口是否都设置为光口④两个光口是否未同时配置自协商或者强制
在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。
RS232C是由电子工业协会(EIA，Electronic　Industries　Association)制定的(268)之间的接口标准，它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时，电缆的长度不应超过(270)米。当用RS232C
阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

随机试题

智力测验中，解释测验结果的依据是()
润燥苔临床意义是主要反映体内
患者，女，45岁。乳头溢出血性液体1周，同时伴有急躁易怒，胸胁胀痛，口苦咽干，舌红苔黄，脉弦数。其证候是
患儿，男，8岁。感冒数天，现出现高热，心烦口渴，出汗，舌红苔黄，脉洪大。治疗应首选的药物是
《环境影响评价技术导则一地下水环境》，地下水污染源调查内容不包括()。
属于D类火灾的物质是()。
欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)
A企业采用计划成本进行材料的核算。2011年10月初结存材料的计划成本为20万元，成本差异为超支1万元。当月购入材料一批，实际成本为18万元，计划成本为20万元。当月领用材料的计划成本为10万元，当月领用材料应负担的材料成本差异为()万元。
青岛啤酒的运输6月的青岛，天气异常闷热。此时，青岛啤酒销售分公司的吕大海手忙脚乱地接着电话，应付着销售终端传来的一个又一个坏消息。“车坏了?要过几天才能回来?”“货拉错地点了?要隔一天才能送到?”“没有空闲的车辆来运货了?”……当时身为物流
高中生在知觉过程中，将知觉对象从背景中迅速选择出来的特征，是知觉()的反映。

最新回复(0)

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

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

软考中级

在各利xDSL技术中，能提供上下行信道非对称传输的是()。

下图的两种编码方案如图6．13所示，二者分别是()。

下列不属于报文认证算法的是()。

利用结构化分析模型进行接口设计时，应以__________为依据。(2011年下半年试题)

计算机网络机房建设过程中，为了屏蔽外界的干扰、漏电及电火花等，要求所有计算机网络设备的机箱、机柜、机壳等都需接地，该接地系统称为安全地，安全地接地电阻要求小于(39)。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在FDM中，主要通过(50)技术，使各路信号的带宽(51)。使用FDM的所有用户(52)。从性质上说，FDM比较适合于传输(53)，FDM的典型应用是(54)。

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

阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

智力测验中，解释测验结果的依据是()

润燥苔临床意义是主要反映体内

患者，女，45岁。乳头溢出血性液体1周，同时伴有急躁易怒，胸胁胀痛，口苦咽干，舌红苔黄，脉弦数。其证候是

患儿，男，8岁。感冒数天，现出现高热，心烦口渴，出汗，舌红苔黄，脉洪大。治疗应首选的药物是

《环境影响评价技术导则一地下水环境》，地下水污染源调查内容不包括()。

属于D类火灾的物质是()。

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。 ( )

高中生在知觉过程中，将知觉对象从背景中迅速选择出来的特征，是知觉()的反映。

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

欧盟输往中国的货物使用阔叶树木材做木质包装的，可由出口商出具《使用非针叶树木质包装声明》。　(　　)