关于排序，下面的说法哪个正确？

如题所述

举报该问题

推荐答案 2023-12-27

快速排序，正常为O(log2n)，这也是递归的深度，如果基准值选择不好为O(n)，当然，即使非递归结果也是如此
冒泡排序属于简单排序，只需要几个辅助循环变量，因此为O(1)
希尔排序，只是将直接插入排序进行修改，一般不设置特别的缩小增量序列，也是O(1)
堆排序，只需要一个中间用辅助变量和一些循环变量，也是O(1)

因此：答案是A

温馨提示：答案为网友推荐，仅供参考

当前网址：http://55.wendadaohang.com/zd/I8I8eeIe8LeRRFeee4L.html

相似回答

关于排序,下面的说法哪个正确?答：因此：答案是A

以下关于排序的说法中,正确的是( ) A.排序就是将数按从小到大的顺序排序...答：C 由冒泡排序的特点知C正确.

在Excel中,对于排序问题,下列说法正确的是( )答：【答案】：C 在Excel中，只能对列排序，不能对行排序。

下面关于排序的说法,哪一项是正确的?答：选C D不对，他是从根开始，从上到下，从左到右，但是左小于右，结点应该是大于孩子，所以应该是排序就是大，小，大不合题意选C 也就是左，右，根对应小，大，最大 A不对，他是根，左，右，也就是最大，小，大的模式 B不对，他是左，根，右也就是小，最大...

关于因素分析法排序,说法正确的是( )。答：【答案】：B 2021新教材P250页因素分析法最为常用。这种方法的本质是分析各种因素对成本差异的影响，采用连环替代法。该方法首先要排序。排序的原则是:先工程量，后价值量;先绝对数，后相对数。然后逐个用实际数替代目标数，相乘后，用所得结果减替代前的结果，差数就是该替代因素对成本差异的影响。

大家正在搜

下列关于数据排序的说法正确的是下列关于查询排序的说法中正确的是下面关于算法的说法正确的是关于排序下列说法正确的是下列有关表格排序的说法正确的是关于表格排序的说法不正确的是关于排序说法正确的是下列关于筛选的说法正确的是下列关于排序的说法错误的是