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

admin2009-02-15 90

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

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

答案A

解析归并排序(merge　sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

信息处理链中的第一个基本环节是______。

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

打开123.DOC文档，未进行任何操作，则______。

小王是某项目的电子文档管理员，负责项目全生命周期的重要文档管理。小王的做法______是不恰当的。

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。

人们常用打印当前页操作，其中的“当前页”是指(46)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

可补肾阳、益精血、调冲任、托疮毒的药是_________。

某儿童患者，脑和骨的发育明显障碍，因而表现为智力迟钝，身材矮小，这是因为()

关于贯彻依法治国理念的基本要求．下列哪一说法是不正确的?(2013年卷一第2题)

()是指在不考虑交易费用和期权费的情况下，买方立即执行期权合约可获取的收益。

基础货币[北京邮电大学820经济学基础2012研]

A．下颌第一磨牙B．下颌第一双尖牙C．下颌第二磨牙D．上颌第二双尖牙E．下颌中切牙哪个牙的牙根约60％不分叉()。

如果事务T获得数据项Q的【】，则T可读Q但不能写Q。

Hemisledmanagementbygivingittheideathattheolderandmoreexperiencedmenwerenotan______butaliability.

Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev

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

程序员上午基础知识考试

软考初级

信息处理链中的第一个基本环节是______。

小张为本企业录入一篇领导讲话文稿。文稿中引用了该企业2008年的销售额和各产品的利润等数据。小张考虑到目前是2010年，从信息的实效性出发，决定对文稿中的这部分内容进行处理，则______做法最为恰当。

打开123.DOC文档，未进行任何操作，则______。

小王是某项目的电子文档管理员，负责项目全生命周期的重要文档管理。小王的做法______是不恰当的。

某企业对各部门有5个量化考核指标，每个指标都有达标要求。每个部门的考核结果宜用(67)来展现，既能反映各个指标的达标情况，又能反映该部门整体达标状况。

人们常用打印当前页操作，其中的“当前页”是指(46)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

可补肾阳、益精血、调冲任、托疮毒的药是_________。

某儿童患者，脑和骨的发育明显障碍，因而表现为智力迟钝，身材矮小，这是因为()

关于贯彻依法治国理念的基本要求．下列哪一说法是不正确的?(2013年卷一第2题)

()是指在不考虑交易费用和期权费的情况下，买方立即执行期权合约可获取的收益。

基础货币[北京邮电大学820经济学基础2012研]

A．下颌第一磨牙B．下颌第一双尖牙C．下颌第二磨牙D．上颌第二双尖牙E．下颌中切牙哪个牙的牙根约60％不分叉()。

如果事务T获得数据项Q的【】，则T可读Q但不能写Q。

Hemisledmanagementbygivingittheideathattheolderandmoreexperiencedmenwerenotan______butaliability.

Thespaceshuttle【D1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。