下列各种排序算法中平均时间复杂度为O(n2)是（）。

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

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/46371AC9656CCBCDE75D4732FDAF3336.png title=QQ图片20160108174303.png alt=QQ图片20160108174303.png/><img src=https://huaweicloudobs.ahjxjy.cn/D21D396B38AA2D3311B32DFF3B429B81.png title=QQ图片20160108174314.png alt=QQ图片20160108174314.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/078683216D2137B6C6787C47CF752A08.png title=QQ图片20160108174326.png alt=QQ图片20160108174326.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/088A43BE148E0F9BA5CB6DBECC6C83A2.png title=QQ图片20160108174336.png alt=QQ图片20160108174336.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/06E8BAAD1ECEC250DA5ABDFFBAEA1A82.png title=QQ图片20160108174346.png alt=QQ图片20160108174346.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/2BA64BD0346C9F9EED009C9A82FCA0A0.png title=QQ图片20160108174356.png alt=QQ图片20160108174356.png/>

查看完整题目与答案

【单选题】矩阵A与B相似的充分条件是（）。

① <img src=https://huaweicloudobs.ahjxjy.cn/3CCA1A4E509AE4A9CACC2B810367A43B.png title=QQ图片20160108174939.png alt=QQ图片20160108174939.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/DFA6EB0D7CAC4FF35D5ED8CC2BE14BD8.png title=QQ图片20160108174950.png alt=QQ图片20160108174950.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/B525686750D80F9461E07C1B56EC77FC.png title=QQ图片20160108174959.png alt=QQ图片20160108174959.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/DC112BBA69F9268ABF283E241340F8A7.png title=QQ图片20160108175011.png alt=QQ图片20160108175011.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/32FA38AA994087804CA36962D7A2ECBD.png title=QQ图片20160108174625.png alt=QQ图片20160108174625.png/>

① <img src=https://huaweicloudobs.ahjxjy.cn/90A1412780124CAA60E271F47BD0FCD8.png title=QQ图片20160108174637.png alt=QQ图片20160108174637.png/>

② <img src=https://huaweicloudobs.ahjxjy.cn/9BE103C4BDD070A790CF0D1D45308CBF.png title=QQ图片20160108174646.png alt=QQ图片20160108174646.png/>

③ <img src=https://huaweicloudobs.ahjxjy.cn/D628A420D246559BC89C82DD765C7851.png title=QQ图片20160108174700.png alt=QQ图片20160108174700.png/>

④ <img src=https://huaweicloudobs.ahjxjy.cn/CB1F85A219E9DE2CC60C4652AAE9FFB1.png title=QQ图片20160108174710.png alt=QQ图片20160108174710.png/>

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E537FF2FA077964ED70326F7AB357758.png title=2.png alt=2.png/>

① 4

② -3

③ -4

④ 3

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/E9CCE99ABC3D90DD9271185233946874.png title=QQ图片20160108175255.png alt=QQ图片20160108175255.png/><img src=https://huaweicloudobs.ahjxjy.cn/28D6F7A14E90CAFB479D1D056702222C.png title=QQ图片20160108175305.png alt=QQ图片20160108175305.png/>

① -1

② 0

③ 1

④ 2

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/7C77636DB28090CC3EBA6685004F32F0.png style= title=8.png/><img src=https://huaweicloudobs.ahjxjy.cn/D7DB0DAD555F263C673706A140FBA832.png style= title=9.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/E9669A53E3D24909D5F51CE2C1B40F5F.png title=20.png alt=20.png/><img src=https://huaweicloudobs.ahjxjy.cn/B5ABB5CF9B7FB5DFE82605D61BC5F3A4.png title=21.png alt=21.png/><img src=https://huaweicloudobs.ahjxjy.cn/A751A5D777E3D4FC2E5B389ECCDA6602.png title=23.png alt=23.png/>

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/645DD5E4B0D26BDAF09BBEA5AF0D1748.png style= title=1.png/><img src=https://huaweicloudobs.ahjxjy.cn/99DD5094A50FDEC2D3B5F4EF39D134AF.png style= title=111.png/><img src=https://huaweicloudobs.ahjxjy.cn/18801E572282D08CE4101EB032897D5B.png style= title=11.png/>。

① 正确

② 错误

查看完整题目与答案

【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/2B4A77C8B9C0BB18180CE62E9F1D0AC6.png style= title=8.png/><img src=https://huaweicloudobs.ahjxjy.cn/05AB0F7F394D0CD4D82B5B2086DE0927.png title=de.png/><img src=https://huaweicloudobs.ahjxjy.cn/2E169DFBC5EE7A737D73D94ED679755F.png title=9.png alt=9.png/><img src=https://huaweicloudobs.ahjxjy.cn/0E5EF962291E521FE1A6CA71074CE537.png title=10.png alt=10.png/><img src=https://huaweicloudobs.ahjxjy.cn/4E4ABAA81640ED38AA28EB32F73E0358.png title=15.png alt=15.png/>

① 正确

② 错误

查看完整题目与答案

【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/4FDC631A1384CB38C16F852D58A06FA6.png title=QQ图片20160108172904.png alt=QQ图片20160108172904.png/>（））。

① A的列向量组线性无关

② A的列向量组线性相关

③ A的行向量组线性无关

④ A的行向量组线性相关

查看完整题目与答案