首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
admin
2009-02-15
49
问题
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。
转载请注明原文地址:https://jikaoti.com/ti/nOW7FFFM
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
下列关于信息存储的叙述，不正确的是______。
某玩具厂5个月内生产熊猫玩具的产量统计如下。一、二月的产量相同，则一、二月的产量为______。[*]39
数据处理过程中经常会发生数据出错，因此，数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施，但有些做法是很少采用的。例如，在每个处理阶段结束后，要求(26)。
微型计算机的系统总线是CPU与其他部件之间传送(33)________________信息的公共通道。
Access提供多种视图模式，其中在(61)模式下，可以删除数据表中的记录。
阅读以下说明，回答问题1至问题5，将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网，包括1台服务器和20台客户机，通过一台16端口的交换机与一台8端口共享集线器级连，其网络结构如图11所
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
请根据网页显示的效果图和网页中的元素说明完成HTML文本中______处的内容。【源代码】＜html＞＜head＞(1)＜metahttp-equiv=Content-Typecontent="text/html;charset=
请根据网页显示的效果图和网页中的元素说明，将HTML文本中(n)处的解答填写入解答栏内。【说明】“文学世界”网页的效果如图4-1所示。其中网页的背景音乐为当前路径下的love.mp3。[程序源代码]＜HTML＞
某寄存器的内容为D5H，则执行逻辑左移一次后的结果为(57)；若先取反，再与立即数FBH进行异或运算，则寄存器中的结果为(58)。
随机试题
口气臭秽属于
血虚风燥的皮肤病可见
A、面部，额部B、面颊，头顶，头后部C、头侧部D、肩胛部E、腋下手三阴经出于（）
证券市场对促进经济发展具有十分重要的积极作用,主要表现在()。
A公司拟添置一套市场价格为6000万元的设备，需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用)：(1)发行普通股。该公司普通股的β系数为2，一年期国债利率为4％，市场平均报酬率为10％。(2)发行债券。该债券期限10年，票
()领导全国公安机关的督察工作。
现代企业制度的典型形式是()。
作用力度最强的货币政策工具是()。
设有关系模块R(B,C,M,T,A,G)，根据语义有如下函数依赖集：F=(B→C，(M,T)→B，(M,C)→T，(M,A)→T，(A,B)→G}。则关系模式R的候选码是______。
ForgetexpensiveeducationalDVDsandprivatetutors,thesecrettosmartchildrencouldbesosimpleasgivingbirth【M1】______
最新回复
(
0
)
