下列排序算法中，其中（）是稳定的。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

下列排序算法中，其中（）是稳定的。

① 堆排序，冒泡排序

② 快速排序，堆排序

③ 直接选择排序，归并排序

④ 归并排序，冒泡排序

参考答案：

复制

纠错

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

① 正确

② 错误

查看完整题目与答案

【判断题】冒泡排序法只能用于升序排序。

① 正确

② 错误

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较，然后将其放入已排序序列的正确位置的方法是（）。

① A．冒泡排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】如果是n个数排序，用冒泡排序法需要进行（）轮比较

① n

② n-1

③ n+1

④ n*n

查看完整题目与答案

【单选题】冒泡排序对一维数组进行从大到小排序，一趟排序后会将数组中的（）排到最后

① 最大值

② 最小值

③ 下标最大的值

④ 下标最小的值

查看完整题目与答案

【单选题】排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

① A．折半插入排序

② B．直接插入排序

③ C．归并排序

④ D．选择排序

查看完整题目与答案

随机题目

【多选题】常见模型有

① 实物模型

② 物理模型

③ 符号模型

④ 实物原型

查看完整题目与答案

【多选题】数学建模的数学方法有

① 初等数学

② 微分方程

③ 规划

④ 统计

查看完整题目与答案

【判断题】软件也会磨损和老化。

① 正确

② 错误

查看完整题目与答案

【单选题】 37支球队进行冠军争夺赛，每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮，直至比赛结束。则共需进行________场比赛

① 30

② 32

③ 35

④ 36

查看完整题目与答案

【单选题】 n支球队进行冠军争夺赛，每轮比赛中出场的每两支球队中的胜者及轮空者进入下一轮，直至比赛结束。则共需进行几场比赛，共需进行几轮比赛。理由是

① <img src=https://huaweicloudobs.ahjxjy.cn/AD101A76BFD01F68FA117C5FB4A49A96.png title=V7]1SJ}M3YELR%P6U}}4P2V.png alt=V7]1SJ}M3YELR%P6U}}4P2V.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/D850036215E9C88D09B4C50773776C5A.png title=]{H65LY{51}N7[47R{]1M~H.png alt=]{H65LY{51}N7[47R{]1M~H.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/93A186399CD7009D45A229B2051831D4.png title=@M@WH(KGWVV_B5{]Q[JNVC0.png alt=@M@WH(KGWVV_B5{]Q[JNVC0.png/>

④ 以上都不对

查看完整题目与答案

【单选题】指数增长模型——马尔萨斯在1798年提出，基本模型假设是

① 人口(相对)增长率r 是常数

② 人口增长率r 是1

③ 人口(相对)增长率r 是递减变量

④ 以上都不对

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B5B1789E93AEA34099B17BF1A9112282.png title=$IF}2W%C}DU(~OF@T{SYVV9.png alt=$IF}2W%C}DU(~OF@T{SYVV9.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/F3D98FD7A84F3864CE960559083E4006.png title=HIFO3$N%2T14{G(H8O4E8{V.png alt=HIFO3$N%2T14{G(H8O4E8{V.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/BF4E0C5247D05EFD32B93B88A8E6B300.png title=`XAAV9GS0ORBVY6RG58~ULF.png alt=`XAAV9GS0ORBVY6RG58~ULF.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/C16245A319B3C1D9D1EA90DB99A0E34B.png title=O~FJE{6CJ}8`0EM{(5V]1MW.png alt=O~FJE{6CJ}8`0EM{(5V]1MW.png/>

④ 以上都不对

查看完整题目与答案

【判断题】按照功能，软部件可划分为系统软件和应用软件两类。

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/B2BFE7D50B9FAE753DF6F648D834E1F6.png title=]1MC]7YMK_6Y3`_$VM~S%P3.png alt=]1MC]7YMK_6Y3`_$VM~S%P3.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/BF330A73629EAC063695A8BF17CE5D53.png title=G85JXI_%Z89W1QL%FT{SR]J.png alt=G85JXI_%Z89W1QL%FT{SR]J.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/B45BC78411DC932A77200AA4B68ED3AE.png title=9[KM(CL7A076YN9JFYL47)2.png alt=9[KM(CL7A076YN9JFYL47)2.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/34C9E1AEFD34E6748CE9A6232280C09E.png title=7NRO3%]LMDH[MI25}93G(ZV.png alt=7NRO3%]LMDH[MI25}93G(ZV.png/>

④ 以为都不对

查看完整题目与答案

【简答题】软件开发中[填空]是软件的一个早期可运行的版本，它反映了最终系统的重要特性。

查看完整题目与答案