首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
17
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://jikaoti.com/ti/lVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后世界经济走向统一的过程中,仍然存在着多样性,出现了“两种体系、三种国家”,下列不属于社会主义国家经济类型的是()。
试析英、美采取绥靖政策的原因及后果。
综述19世纪后半叶东方国家上层改革运动。
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
“两个凡是”
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
为支持CD-ROM中视频文件的快速随机播放,播放性能最好的:艾件数据块组织方式是
随机试题
相对于锥型式组织结构,扁平式组织结构不具备的优点是()
雾天在高速公路上发生事故后,车上人员不要随便下车行走。
具有四级结构的蛋白质特征是:
A.亚急性甲状腺炎B.Graves病C.甲状腺功能亢进D.慢性淋巴细胞性甲状腺炎E.甲状腺腺瘤TSAb(+)
骨折牵引时,预防过度牵引的措施是
具有挠性牵引件的输送设备是()。
赵某下班以后去财务科领取工资,财务因粗心多给了他500元,赵某因赶着回家,所以拿到钱。没有数,就直接塞进了口袋。他的行为属于()。
下列诗词所反映的历史时期按时间先后顺序排列正确的是:①风云突变,军阀重开战,洒向人间都是怨,一枕黄粱再现②外侮需人御,将军赋采薇。师称机械化,勇夺虎罴威③宜将剩勇追穷寇,不可沽名学霸王。天若有情天亦老,人间正道是沧桑④山高路远沟深,大军纵横驰奔,谁敢横刀立
A2一B2=(A+B)(A—B)的充分必要条件是__________.
Forthispart,youareallowed30minutestowriteashortessayentitledSayNotoDrunkDriving.Youshouldwriteatleast150
最新回复
(
0
)