若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

admin2019-12-10 70

问题若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

选项 A、快速排序
B、归并排序
C、起泡排序
D、堆排序

答案B

解析快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn)，其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/S13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
下列关于RISC的叙述中，错误的是____。
下列叙述中，不符合m阶B树定义要求的是____。
已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

随机试题

抽取不同的血标本时，应先将血液注入
某市位于经济技术开发区的甲醇合成厂房，厂区内设置多座储存甲醇的固定顶储罐，储罐直径45m。采用低倍数泡沫灭火系统进行保护。泡沫混合液的设计供给强度为10L／min·m2，连续供给时间30min，泡沫混合液的浓度为3％。经计算，罐内扑救一次火灾的泡沫混合液用
下列各种情况中,控制风险应当评估为最高水平的有()。
由中国境内注册的公司发行，直接在中国香港上市的股票是()。
甲、乙、丙、丁均为外商投资企业。其中：甲、乙为有限责任公司；丙为上市的股份有限公司；丁为非上市的股份有限公司。下列有关上述企业相互之间合并后企业组织形式的表述中，不符合外商投资企业法律制度规定的是()。
从吹嘘喝绿豆汤治百病的张悟本，到宣称每天一个地瓜保证不得癌症的林光常．到宣扬“生吃泥鳅能去火”的马悦凌，“神医”能够大行其道，反映出()。
A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联
标准库函数fgets(str，n，fp)的功能是()。
使用地址作为实参传给形参，下列说法正确的是()。
ClarionResponseprovidesrepairsandmaintenanceservicestomorethan125,000homesandispartofClarionHousingGroup,the

最新回复(0)

若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

计算机408

学硕统考专业

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是____。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

下列关于RISC的叙述中，错误的是____。

下列叙述中，不符合m阶B树定义要求的是____。

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

抽取不同的血标本时，应先将血液注入

下列各种情况中,控制风险应当评估为最高水平的有()。

由中国境内注册的公司发行，直接在中国香港上市的股票是()。

甲、乙、丙、丁均为外商投资企业。其中：甲、乙为有限责任公司；丙为上市的股份有限公司；丁为非上市的股份有限公司。下列有关上述企业相互之间合并后企业组织形式的表述中，不符合外商投资企业法律制度规定的是()。

从吹嘘喝绿豆汤治百病的张悟本，到宣称每天一个地瓜保证不得癌症的林光常．到宣扬“生吃泥鳅能去火”的马悦凌，“神医”能够大行其道，反映出()。

A．条件(1)充分，但条件(2)不充分。B．条件(2)充分，但条件(1)不充分。C．条件(1)和(2)单独都不充分，但条件(1)和(2)联合起来充分。D．条件(1)充分，条件(2)也充分。E．条件(1)和(2)单独都不充分，条件(1)和条件(2)联

标准库函数fgets(str，n，fp)的功能是()。

使用地址作为实参传给形参，下列说法正确的是()。

ClarionResponseprovidesrepairsandmaintenanceservicestomorethan125,000homesandispartofClarionHousingGroup,the