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

admin2019-12-10 17

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
在操作系统中，P，V操作是一种()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
路由器采用()方式来发送IP分组。
下列几种排序方法中，要求内存量最大的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

患者，男，48岁。入院诊断为肝硬化失代偿期。入院次日出现呕血、黑粪现象，医嘱要求暂禁食，并记录24小时排出量。记录项目正确的是
关于药品贮藏有关规定的说法，错误的是()。
结合岗位，谈谈在以后的工作中，你如何贯彻知行、勤政、务实。
固经丸所治疗的崩漏病因是
药监部门根据监督检查的需要，对药品抽查检验，但
某纺织厂，滴虫性阴道炎发病率很高，为预防其传播，下列不必要的措施是()。
某市造纸厂经办理合法手续在市水利局领取了取水许可证，许可从流经本市的一条河流中取水，月取水量为100万吨。一年后，该市节约用水办公室(属于地方法规授权的组织)经市政府批准，作出《×市节约用水规定》，规定全市所有从河流中取水的单位，其取水量须由节约用水办公室
在借贷记账法下，任何账户都具有“期末余额=期初余额+本期借方发生额-本期贷方发生额”的基本关系。()
下列人员属于美术组的是()。
在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标。以下有关“En”图标说法正确的是()

最新回复(0)

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

计算机408

学硕统考专业

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

在操作系统中，P，V操作是一种()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

路由器采用()方式来发送IP分组。

下列几种排序方法中，要求内存量最大的是()。

患者，男，48岁。入院诊断为肝硬化失代偿期。入院次日出现呕血、黑粪现象，医嘱要求暂禁食，并记录24小时排出量。记录项目正确的是

关于药品贮藏有关规定的说法，错误的是()。

结合岗位，谈谈在以后的工作中，你如何贯彻知行、勤政、务实。

固经丸所治疗的崩漏病因是

药监部门根据监督检查的需要，对药品抽查检验，但

某纺织厂，滴虫性阴道炎发病率很高，为预防其传播，下列不必要的措施是()。

在借贷记账法下，任何账户都具有“期末余额=期初余额+本期借方发生额-本期贷方发生额”的基本关系。()

下列人员属于美术组的是()。

在Windows操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标。以下有关“En”图标说法正确的是()