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

admin2019-12-10 29

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
下列说法中不正确的是()。
某16位计算机中，带符号整数用补码表示，数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令，各流水段分别是取指(

随机试题

现存的中国古代第一长桥是()。[2013年福建真题]
有些人的心情比较容易受到外界影响。比如飞行员担心遇到雷暴，虽然没有什么奇招，但有些食物的确能让大脑更好地运作，可可就是其中之一。这是因为可可含有大量的茶碱和咖啡因。它们可以有效地减轻压力和缓解疼痛。以下哪项如果为真，最能支持上述观点：
医学科研的根本价值目标是（）
显像剂被脏器或组织摄取的机制与显像方法的关系A．合成代谢B．循环通道C．细胞吞噬D．选择性浓聚E．选择性排泄131I甲状腺显像
男性，65岁。以往血压正常，最近体检发现非同日3次测定血压为180／90mmHg(24／12kPa)。此时应判断为
看涨期权指期权的买方具有在约定期限内(或合约到期日)按()买人一定数量基础金融工具的权利。Ⅰ．协定价格Ⅱ．敲定价格Ⅲ．行权价格Ⅳ．市场价格
下列项目中，应作为城市维护建设税计税依据的有()。
《社会工作专业人才队伍建设中初期规划(2011-2020年)》在《关于加强社会工作专业人才队伍建设的意见》基础之上首次明确了社会工作专业人才队伍包括()3类人才。
以某种教学理论为指导，以一定教学实践为基础形成的，教学活动的各个成分按照一定的要求和程序整合而成的，比较固定的和具有典型性的教学实践形式称之为：
Asitturnedouttobeasmallhouseparty,we________soformally.

最新回复(0)

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

计算机408

学硕统考专业

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

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

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

某网络的IP地址空间为192．168．5．0／24，采用定长子网划分，予网掩码为255．255．255．248，则该网络中的最大子网个数、每个子网内的最大可分配地址个数分别是____。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

下列说法中不正确的是()。

现存的中国古代第一长桥是()。[2013年福建真题]

医学科研的根本价值目标是（）

显像剂被脏器或组织摄取的机制与显像方法的关系A．合成代谢B．循环通道C．细胞吞噬D．选择性浓聚E．选择性排泄131I甲状腺显像

男性，65岁。以往血压正常，最近体检发现非同日3次测定血压为180／90mmHg(24／12kPa)。此时应判断为

看涨期权指期权的买方具有在约定期限内(或合约到期日)按()买人一定数量基础金融工具的权利。Ⅰ．协定价格Ⅱ．敲定价格Ⅲ．行权价格Ⅳ．市场价格

下列项目中，应作为城市维护建设税计税依据的有()。

《社会工作专业人才队伍建设中初期规划(2011-2020年)》在《关于加强社会工作专业人才队伍建设的意见》基础之上首次明确了社会工作专业人才队伍包括()3类人才。

以某种教学理论为指导，以一定教学实践为基础形成的，教学活动的各个成分按照一定的要求和程序整合而成的，比较固定的和具有典型性的教学实践形式称之为：

Asitturnedouttobeasmallhouseparty,we________soformally.