首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
admin
2009-02-15
60
问题
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
归并排序(merge sort)，是把待排序的文件分成n个已排序的子文件，将这些文件合并得到完全排序的文件。n个记录的平均运算次数是O(nlog2n)，所需的辅助存储空间是O(n)，该算法采用的设计方法是分治法。
转载请注明原文地址:https://kaotiyun.com/show/JhjZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在网络传输介质中，________________是高速、远距离数据传输最重要的传输介质，不受任何外界电磁辐射的干扰。
某公司统计一季度考勤情况如下：根据公司规定，凡缺勤不超过2天的人，每人发200元考勤奖；凡缺勤天数超过5天的人，每人每天缺勤从工资中扣50元，用于发放其他人的考勤奖。根据上表，计算该公司还需要拿出(29)元作为一季度的考勤奖。
信息处理工作前期，首先需要收集所需的数据，常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
身份证号的最后一位是校验位。数据中增加校验位有利于在数据处理中发现不少错误，但______时是不能靠校验位来发现的。
如果已知主机的IP地址，可以从(1)获得该主机的域名。(1)A．正向搜索区域B．反向搜索区域采用(2)命令可以测试“问题2”的设置是否成功。(2)A．pingtest.abc.comB．netstattest.abc.com
从以下备选答案中为程序中(1)～(5)处空缺内容选择正确答案，填入答题纸对应的解答栏内。(1)A．CreatObject()B．connect0C．go()D．open()(2)A．"select*fromdata"B．"select
对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
ASP是(1)网页制作技术。A．动态B．静态(2)是矢量动态工具。A．flashB．jpgC．bmp
防火墙使用安全区域的概念来表示与其相连接的网络。图4-1中inside、outside和dmz区域对应Trust区域、Untmst区域和dmz区域，不同区域代表了不同的可信度，默认的可信度由高到低的顺序为(1)。(1)备选答案：A．insi
进程的三态模型中，对3个状态的说法，不正确的是(60)。
随机试题
企业给员工缴存的住房公积金属于()。
足月新生儿，日龄5天，生后第3天起，出现皮肤轻度黄染，一般情况良好，血清胆红素171μmol/L(10mg/dl)，该新生儿属于()。
孙某收到一份人民法院的判决书，其送达日期为下列哪个日期?()
一个供电系统由两个无限大电源系统S1、S2供电，其短路电流计算时的等值电抗如右图所示，计算d点短路电源S1支路的分布系数应为下列哪项数值?()
关于公募基金的描述，下列说法正确的是()。
香港理工大学日前宣布，该校研究团队研发了一种超柔软的高效能织物锂电池，其能量密度高达450瓦时／公升，柔软度极佳，可折叠弯曲至半径小于1毫米。有人认为，这种电池能在医疗健康监测、智能纺织品等多个范畴取代普通电池。以下哪项如果为真，最能质疑上述结论
介绍一下你的优缺点。(注：本题为2010年1月18日上午外交部面试真题
小红去集市上卖苹果，第一次卖了袋子中的一半还多2个，第二次又卖了袋子中的一半多2个。此时，袋子里还剩下一个苹果。那么，小红的袋子里一开始有多少个苹果?()
一般说来，数字化声音的质量越高，则要求()。
Thetypicalpre-industrialfamilynotonlyhadagoodmanychildren,butnumerousotherdependentsaswell—grandparents,uncle
最新回复
(
0
)
