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

admin2009-02-15 76

问题以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为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)。

程序员上午基础知识考试

软考初级

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。

某学校一个教师可以讲授多门课程，一门课程也可以由多个教师讲授，则教师与课程之间的关系类型为()。

Access　2000数据库文件使用(64)作为扩展名。

如果一张幻灯片中的数据比较多，很重要，不能减少，可行的处理方法是______。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

下列属于躯干骨的是()。

关于胸腔积液的检查，正确的是

A、黄连配吴茱萸B、麻黄配桂枝C、甘草配芫花D、生姜配天南星E、人参配莱菔子属于相须配伍的是

个人征信查询系统内容中的居住信息不包括()。

能在各种会议上宣读的文稿称为()。

经过延安整风和党的第七次代表大会，党在理论上的重大贡献是

[*]

下列程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAMETERS

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

程序员上午基础知识考试

软考初级

数据收集过程中经常会发生错误，数据出错的情况有很多种，最严重的错是______。

某学校一个教师可以讲授多门课程，一门课程也可以由多个教师讲授，则教师与课程之间的关系类型为()。

Access 2000数据库文件使用(64)作为扩展名。

如果一张幻灯片中的数据比较多，很重要，不能减少，可行的处理方法是______。

请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填入答题纸对应的解答栏内。说明在Ⅲ浏览器中输入常春藤大学招生办公室主页的网址并回车后，网页显示的效果如图5-1所示。HTML文本＜html＞＜he

[说明]请根据网页显示的效果图，将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]＜!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

设机罪码的长度为8位，已知X、Z为带符号的纯整数，Y为带符号的纯小数，[X]原+[Y]补+[Z]移=11111111，求出X、Y、Z的十进制真值为：X=(16)，Y=(17)，Z=(18)。

下列属于躯干骨的是()。

关于胸腔积液的检查，正确的是

A、黄连配吴茱萸B、麻黄配桂枝C、甘草配芫花D、生姜配天南星E、人参配莱菔子属于相须配伍的是

个人征信查询系统内容中的居住信息不包括()。

能在各种会议上宣读的文稿称为()。

经过延安整风和党的第七次代表大会，党在理论上的重大贡献是

[*]

下列程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1．x2?x1．x2PROCEDUREtestPARAMETERS

Access　2000数据库文件使用(64)作为扩展名。