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

admin2019-12-10 48

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某大学的阅览室共有300个座位，同学进入时必须先在管理处用学生证换取座位牌，若座位满了，同学就要在阅览室外等候。当有同学离开时，要到管理处用座位牌换回学生证。请画出流程图，试用一种类语言，利用信号量和P、V操作，描述同学进入和离开阅读室的过程。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图4-1所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a(十进制)是()。

随机试题

中央型肺癌的常见组织类型是
"阴胜则寒"的证候性质是()
下列不符合进入设备内安全作业要求的是：()
2012年10月3日，甲公司与乙公司签订一份仓储保管合同。合同主要约定：由甲公司为乙公司储存保管玉米10万公斤，保管期限自2012年10月10日至2012年11月10日，储存费用为8000元。合同签订后，甲公司开始清理仓库。2012年10月10日，乙公司
某生产汽车的公司确定的企业战略目标是实现高增长。管理层经过分析认为行业的增长带来更多的新进入者的威胁，与企业的战略目标一致。根据以上信息可以判断，该公司管理层进行的分析属于()。
某投资者购买一商业店铺，购买价格为300万元，支付现金200万元，其余部分由银行提供抵押贷款。该项目投资的年经营收入为90万元，运营费用和抵押贷款还本付息额为50万元。该项目投资的税前现金回报率为()
________是学校物质文化、制度文化、精神文化的统一体，是经过长期实践形成的。
关于我国地理国情，下列表述正确的是()。
Byadvocatingmoderatechange,theythinkthattheycankeepconsumercostslow.
大学生李某要去A市某会计师事务所实习。此前，李某通过某租房网站租房，明确租房位置和有淋浴热水器两个条件。张某承租了王某一套二居室，租赁合同中有允许张某转租的条款。张某与李某联系，说明该房屋的位置及房屋里配有高端热水器。李某同意承租张某的房屋，并通过网上银行

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

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

中央型肺癌的常见组织类型是

"阴胜则寒"的证候性质是()

下列不符合进入设备内安全作业要求的是：()

某生产汽车的公司确定的企业战略目标是实现高增长。管理层经过分析认为行业的增长带来更多的新进入者的威胁，与企业的战略目标一致。根据以上信息可以判断，该公司管理层进行的分析属于()。

某投资者购买一商业店铺，购买价格为300万元，支付现金200万元，其余部分由银行提供抵押贷款。该项目投资的年经营收入为90万元，运营费用和抵押贷款还本付息额为50万元。该项目投资的税前现金回报率为()

________是学校物质文化、制度文化、精神文化的统一体，是经过长期实践形成的。

关于我国地理国情，下列表述正确的是()。

Byadvocatingmoderatechange,theythinkthattheycankeepconsumercostslow.

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含