首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
admin
2009-02-15
21
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为 O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(57);该算法采用的设计方法是(58)。
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/WIa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。
某网络结构如下图所示。在Windows操作系统中,Server1通过安装(28)组件创建Web站点。PCI的用户在浏览器地址栏中输入www.abc.com后无法获取响应页面,管理人员在Windows操作系统下可以使用(29)判断故障发生在网络A内还是网络A
以下列出的IP地址中,不能作为目标地址的是(51),不能作为源地址的是(52)。
TCP是互联网中的传输层协议,使用(23)次握手协议建立连接。这种建立连接的方法可以防止(24)。
E1载波把32个信道按(11)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
网络管理系统中的故障管理的目标是(47)。
就资源管理和用户接口而言,操作系统的主要功能包括处理器管理、存储管理、设备管理和(3)。
ADSL接入铜线的传输距离可达(50)km,通过多路复用技术,这个线路上可同时存在(51)个信道。当使用HFC方式时,用户端需要CableModem,它提供的连接是(52)的。
CMM模型将软件过程的成熟度分为5个等级。属于4级以上的关键过程域是(14)。
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
随机试题
抗日战争开始后,国民政府军事委员会的内部领导体制及机构作了较大调整,大大提高了军事委员会的地位。这一调整主要体现为()
丙型肝炎的主要传播途径是
根据民事诉讼法有关管辖的规定,下列哪些民事诉讼由原告住所地人民法院管辖?
客流因人们的出行而形成,而人们出行的原因有两种:即生产、工作的需要和生活的需要。下列各项属于生活需要的有()。
劳动保障行政复议是由( )引起的。
导游员根据()与旅游者签订的合同或约定,按接待计划安排和组织游客参观游览。
下列哪些理论是对遗忘的理论解释?()
工人人数最多的厂是()。
分析商业银行盈利性的指标不包括()。[中国人民大学2015金融硕士]
A、It’suptoyou.B、Comeoffit.C、Thatisagoodidea.D、ItisOK.A本题考查对征求意见的选择疑问句的回答。对此类问题的回答,可以选择其一作答;也可以都不选择,然后表明自己的态度。A)“取
最新回复
(
0
)