首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
admin
2019-12-10
20
问题
若要求尽可能快地对序列进行稳定的排序,则应选的是( )。
选项
A、快速排序
B、归并排序
C、起泡排序
D、堆排序
答案
B
解析
快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn),其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/Mn3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下列各种情况中,应采用异步通信方式的是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
文件系统的主要目的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
什么是单重分组和双重分组跳跃进位链?一个按3,5,3,5分组的双重分组跳跃进位链(最低位为第O位),试问大组中产生的是哪几位进位?与4,4,4,4分组的双重分组跳跃进位链相比,试问产生全部进位的时间是否一致?为什么?
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2.…,em);i=l;while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=i+l;
随机试题
临床术前准备的道德要求不包括()
在碱性提取液中加入酸,调pH至强酸性产生的沉淀为在水提取液中加入乙醇,沉淀出的化合物为
土地登记代理人与土地登记代理机构之间的执业关系是()。
在个人汽车贷款中,合作机构的担保风险主要包括()。
根据“营改增”的规定,以下情形需要缴纳增值税的有()。
()是教育法律关系产生、变更和消灭的根据。
()是数学教学评价的本体功能,它对数学教学起着潜在的制约作用.
下列给定程序中,函数fun的功能是:输出M×M整数方阵,然后求两条对角线上元素之和,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不得增行或删行,也不得更改程序的结构!试题程序:#inchIde<stdio.h>#define
Somepeoplemakeyoufeelcomfortablewhentheyarearound.【B1】______Thesepeoplehavesomethingincommon.Andonceweknowwh
Scientistshavedevelopedacomputerisedmind-readingtechniquewhichletsthemaccuratelypredicttheimagesthatpeoplearelo
最新回复
(
0
)