首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中,最坏情况下计算时间可以达到O(n1ogn)的是(33);该算法采用的设计方法是(34)。
admin
2009-02-15
56
问题
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为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
程序员上午基础知识考试
软考初级
相关试题推荐
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
下列选项中,准确表达“甲和乙不可能都参加考试”含义的是(35)。
在Word中,下列关于表格自动套用格式的叙述中,正确的是______。
在退出Word2007时,如果有工作文档尚未存盘,则系统会()。
信息产业部最近制定并发布的手机充电器统一标准,在全国范围内是(22)。
在IE浏览器中查看近期访问过的各个站点,应该单击浏览器工作窗口上工具栏中的(16)按钮。
微处理器的性能指标不包括(
此配置允许DHCP服务器分配给客户的地址范围是什么?配置完毕后,可以用什么命令重新启动操作系统?
客户机是如何从DHCP服务器得到动态IP地址的?被路由器隔离的两个子网能否共用一台DHCP服务器。
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
随机试题
肝癌病人最常见和最主要的症状是【】
肾小球病高血压的发生机制为
体外抗原抗体反应表现为
信息分类体系必须考虑到不同建设项目参与方所应用的编码体系的情况,建设项目信息分类体系应能满足不同项目参与方高效信息交换的需要。这属于()原则的要求。
下列关于预应力钢筋存放的做法,不正确的是()。
()是指企业在生产经营活动中用于和支付给员工的全部费用。
2018年修正的《上海市住宅物业管理规定》于2019年3月1日起施行。根据新规定,因火灾自动报警系统损坏维修而启用维修基金时,()。
Thisisa______complicatedproblem.Idon’tknowhowtosolveit.
______isJackLondon’smasterpieceanditissomewhatautobiographical.
Thisisatimeofgreatchangeintheworld—technological,economic,religious,political,business,andenvironmental.Theresu
最新回复
(
0
)