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

admin2019-12-10 55

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
某模型机的通路结构如下图所示，用寄存器传送语句(如PC→MAR)，拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0)，Y(R1)，源和目的操作数地址均采用变址寻址，第1个参数X为源操作数的形式地址，第2个参数为目的操作数的形
DNS作为一种分布式系统，所基于的模式是()。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。
某虚拟存储系统中有一个进程共有6页(0～5)，其中代码占3页(0～2)，数据占1页(3)，数据堆占1页(4)，用户栈占1页(5)。它们依次存放在外存的22，23，25，26存储块。当前，代码页已经分配在物理内存的66，67，87页，数据页为31，并已经进行
关于以太网交换机，下面的论述中不正确的是()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

红外线等照射创面的作用不包括
关于抗浮桩，说法正确的是()。[2010年真题]
在正常的使用条件下，下列建设工程的最低保修期限为2年的工程包括()等。
背景资料某电力工程公司项目部承接了一个光伏发电工程施工项目，光伏发电工程位于某商业园区建筑的屋面上，建筑已完工并投入运行，因工期较短，需夜晚加班加点施工。工程的主要设备、材料有光伏板(30V)、直流汇流箱、逆变器、交流配电柜、升压变压器(0．4／
在一个会计年度内完成的施工承包合同，应在(　　)确认合同收入。
历史成本原则又称实际成本计价原则，它是指企业的各项财产在取得时应当按照实际成本计量。但其后，各项财产如果发生减值，应当按照规定计提相应的减值准备。()
下列选项中，属于销售无形资产服务的有()。
(2007年考试真题)甲企业以价值300万元的办公用房与乙企业互换一处厂房，并向乙企业支付差价款100万元。在这次互换中，乙企业不需缴纳契税，应由甲企业缴纳。()
Lookatthestatementsbelowandatthefiveextractsfromanarticleabouttherelationshipbetweenstrategicalliancesandorg
WhodoesMr.Leeworkfornow?

最新回复(0)

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

计算机408

学硕统考专业

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

DNS作为一种分布式系统，所基于的模式是()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。对于该方法，进行内存保护的措施是()。

关于以太网交换机，下面的论述中不正确的是()。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

红外线等照射创面的作用不包括

关于抗浮桩，说法正确的是()。[2010年真题]

在正常的使用条件下，下列建设工程的最低保修期限为2年的工程包括()等。

在一个会计年度内完成的施工承包合同，应在( )确认合同收入。

历史成本原则又称实际成本计价原则，它是指企业的各项财产在取得时应当按照实际成本计量。但其后，各项财产如果发生减值，应当按照规定计提相应的减值准备。()

下列选项中，属于销售无形资产服务的有()。

(2007年考试真题)甲企业以价值300万元的办公用房与乙企业互换一处厂房，并向乙企业支付差价款100万元。在这次互换中，乙企业不需缴纳契税，应由甲企业缴纳。()

Lookatthestatementsbelowandatthefiveextractsfromanarticleabouttherelationshipbetweenstrategicalliancesandorg

WhodoesMr.Leeworkfornow?

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

在一个会计年度内完成的施工承包合同，应在(　　)确认合同收入。