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

admin2019-12-10 22

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1bDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
并发使得处理机的利用率得到提高，其主要原因是处理机与IO可以同时为多个进程服务，也即处理机与IO设备真正地并行。但是处理机的利用率提高并不是简单地将两个进程的处理机利用率相加，而是遵循一定的规律。现在有一个计算机系统采用多道程序技术实现了并发，调度算法采用
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
关于DMA方式和通道方式，下列说法中错误的是()。
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

随机试题

舌尖红赤破碎属于
A．柴胡疏肝散B．四逆散合失笑散C．龙胆泻肝汤D．茵陈蒿汤E．丹参饮胁肋灼热疼痛，口苦口干，面红目赤，大便秘结，小溲短赤，心烦失眠易怒，舌红苔黄厚而干，脉弦数，其治疗首选
患者，男，33岁。腹部撞伤后1小时，烦躁不安，面色苍白，血压80／60mmHg，脉率120次／分，腹部叩诊有移动性浊音，为明确诊断简单而可靠的检查是
屋外配电装置B、C、D值校验时，下列公式中正确的是()。
会计分录是指对经济业务所涉及的会计账户名称、发生额及应借应贷的方向的记录，简称分录。()
试比较双杆活塞液压缸和单杠活塞液压输出的压力和速度。
下列对于货币政策实施过程的描述中，正确的一项是()。
某次公选中当选的十几名乡镇长，大都为官员之后。有人对此提出质疑。经核查，他们当选符合相关程序，所以，此次公选没有问题。以下哪项对上述论证的评价最为恰当?()
关于企业的实体，下列说法错误的是()。
A、 B、 C、 A句子是询问旅行将花费多少的How疑问句。应该理解Howmuch…可用来询问价格。

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

关于DMA方式和通道方式，下列说法中错误的是()。

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

舌尖红赤破碎属于

A．柴胡疏肝散B．四逆散合失笑散C．龙胆泻肝汤D．茵陈蒿汤E．丹参饮胁肋灼热疼痛，口苦口干，面红目赤，大便秘结，小溲短赤，心烦失眠易怒，舌红苔黄厚而干，脉弦数，其治疗首选

患者，男，33岁。腹部撞伤后1小时，烦躁不安，面色苍白，血压80／60mmHg，脉率120次／分，腹部叩诊有移动性浊音，为明确诊断简单而可靠的检查是

屋外配电装置B、C、D值校验时，下列公式中正确的是()。

会计分录是指对经济业务所涉及的会计账户名称、发生额及应借应贷的方向的记录，简称分录。()

试比较双杆活塞液压缸和单杠活塞液压输出的压力和速度。

下列对于货币政策实施过程的描述中，正确的一项是()。

某次公选中当选的十几名乡镇长，大都为官员之后。有人对此提出质疑。经核查，他们当选符合相关程序，所以，此次公选没有问题。以下哪项对上述论证的评价最为恰当?()

关于企业的实体，下列说法错误的是()。

A、 B、 C、 A句子是询问旅行将花费多少的How疑问句。应该理解Howmuch…可用来询问价格。