首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
admin
2019-03-11
17
问题
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是(21),该算法采用的设计方法是(22)。
选项
A、归并排序
B、插入排序
C、选择排序
D、冒泡排序
答案
A
解析
转载请注明原文地址:https://jikaoti.com/ti/l9f7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面有关BGP4协议的描述中,不正确的是(26)。
为了实现长距离传输,模拟传输系统都使用放大器来使信号中的能量得到增加,其噪声分量__________。
为保障Web服务器的安全运行,对用户要进行身份验证。关于Windows Server 2003中的“集成Windows身份验证”,下列说法中错误的是(40)。
10.Base-T以太网使用曼彻斯特编码,其编码效率为(11)%,在快速以太网中使用4B/5B编码,其编码效率为(12)%。(12)
CCITT对ISDN定义了两种标准接口:BRI和PRI。下面表述正确的是__________。
下图为某公司网络管理员规划的新办公大楼网络拓扑图,针对该网络规划,以下说法中不合理的是__________。
TCP协议使用(63)次握手过程建立连接,这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(65)
边界网关协议BGP的报文(22)传送。一个外部路由器通过发送(23)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(22)
随机试题
股权类产品的衍生工具的种类包括()。Ⅰ.股票期货Ⅱ.股票期权Ⅲ.股票指数期货Ⅳ.股票指数期权
A.黑质B.丘脑底核C.新纹状体D.旧纹状体亨廷顿病的病变部位是
胸部损伤后出现颈静脉怒张、奇脉、血压下降、脉压变小,此时首先应想到
A.药效团B.氢键C.偶极-偶极相互作用D.手性药物E.范德华引力
范某参加单位委托某拓展训练中心组织的拔河赛时,由于比赛用绳断裂导致范某骨折致残。范某起诉该中心,认为事故主要是该中心未尽到注意义务引起,要求赔偿10万余元。法院认定,拔河人数过多导致事故的发生,范某本人也有过错,判决该中心按40%的比例承担责任,赔偿4万元
穿堤闸施工前,在征得监理单位批准后,施工单位进行了补充地质勘探,由此产生的费用应由()承担。
中辽汽车配件有限公司2101950187出口汽车配件一批。_______
在完全竞争的市场类型中,所有的企业都能控制市场的价格和使产品差异化。( )
控制器的主要功能是()。
Haveyouevermadeaprofitfromwalkingadog?Doyoulikeworkingaloneoringroups?Haveyoueversetaworldrecordinanyt
最新回复
(
0
)