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

admin2019-12-10 41

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

随机试题

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper
患者男性，35岁，服用吲哚美辛10片后胃痛，今晨吐咖啡样胃内容物约250ml来诊，既往无胃病史。该患者可能的诊断是什么
下列哪项是使用频率最高的人格测验
非污染生态影响评价的范围主要根据评价区域与周边环境的()确定。
在凭证处理中，未经复核的凭证可随时修改。()
天南大学准备选派两名研究生、三名本科生到山村小学支教。经过个人报名和民主评议，最终人选将在研究生赵婷、唐玲、殷倩等3人和本科生周艳、李环、文琴、徐昂、朱敏等5人中产生。按规定，同一学院或者同一社团至多选派一人。已知：(1)唐玲和朱敏均来自数学学院
巴赫的《勃兰登堡协奏曲》是()类乐曲。
健康专家在电视节目中劝说经常饮用纯净水的人群，与矿泉水相比，纯净水缺乏矿物质，而其中有些矿物质是人体必需的。所以，你们应该改变习惯，多饮用矿泉水。以下哪项最能削弱健康专家的观点?
A、 B、 C、 D、 B图中两个图形的重叠部分都是矩形，只有B项符合。
PayingforNatureA)Howmucharethebirdsofheavenworth?Howabouttheliliesofthefield?Orcleanairandwater,verdantf

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper

患者男性，35岁，服用吲哚美辛10片后胃痛，今晨吐咖啡样胃内容物约250ml来诊，既往无胃病史。该患者可能的诊断是什么

下列哪项是使用频率最高的人格测验

非污染生态影响评价的范围主要根据评价区域与周边环境的()确定。

在凭证处理中，未经复核的凭证可随时修改。()

巴赫的《勃兰登堡协奏曲》是()类乐曲。

健康专家在电视节目中劝说经常饮用纯净水的人群，与矿泉水相比，纯净水缺乏矿物质，而其中有些矿物质是人体必需的。所以，你们应该改变习惯，多饮用矿泉水。以下哪项最能削弱健康专家的观点?

A、 B、 C、 D、 B图中两个图形的重叠部分都是矩形，只有B项符合。

PayingforNatureA)Howmucharethebirdsofheavenworth?Howabouttheliliesofthefield?Orcleanairandwater,verdantf