首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽快地对序列进行稳定的排序,应选择( )。
若要求尽快地对序列进行稳定的排序,应选择( )。
admin
2019-08-10
16
问题
若要求尽快地对序列进行稳定的排序,应选择( )。
选项
A、快速排序
B、归并排序
C、冒泡排序
D、堆排序
答案
B
解析
A、D错,快速排序和堆排序是非稳定排序。归并排序和冒泡排序是稳定的排序。归并排序的时间复杂度为O(nlogn),冒泡排序的时间复杂度为O(n
2
)。故选B。
转载请注明原文地址:https://kaotiyun.com/show/yrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列法律文件中,规定内阁对君主负责的是()。
在华盛顿会议上,美英支持中国要求的意图是()
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
试论第三次技术革命。
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
晚清时期下列武装力量出现的先后顺序是
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
随机试题
背景某建筑公司总承包了一航站楼工程,并将航站楼弱电工程分包给了有民航专业工程资质的安装单位。该单位派来优秀的弱电工程师和安装人员进行施工。在准备调试时,突然供电发生故障,弱电工程师立即到配电箱进行查看,找到了原因并作了处理,结果造成一名安装工人触电,紧急
常规上消化道检查以观察显示下列哪一脏为止
下列关于水合氯醛的正确叙述是
葡萄胎患者清宫术后,护士对其健康教育,错误的是
计算机网络技术涉及:
()主要用来安排自设计准备开始至施工图设计完成的总设计时间内所包含的各阶段工作的开始时间和完成时间,从而确保设计进度控制总目标的实现。
流动性风险通常被认为是商业银行破产的间接原因。()
大众传媒最基本的功能就是获取信息和传递信息,人们借助它们,突破了时间和空间的限制,将信息迅速传递到目标地点。()是信息社会的一个标志性的信息传播手段。
亚太经济合作组织()。
在学校中,教师的“职称”与教师个人“职工号”的联系是()。
最新回复
(
0
)