Ta老师题库

在最坏情况下,下列各排序方法的比较次数正确的是

8 查阅

在最坏情况下，下列各排序方法的比较次数正确的是

A．冒泡排序为n/2

B．冒泡排序为n(n+1)/2

C．快速排序为n/2

D．快速排序为n(n-1)/2

参考答案:

D解析：在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。

计算机二级

相关问题:

下列叙述中,错误的是______。

下列叙述中,不属于软件需求规格说明书的作用的是______。

在测试中,下列说法错误的是

关于this指针的说明不正确的是

关于虚函数,下面说的正确的是

下面关于算法的叙述中,正确的是()。

有以下语句,则对a数组元素的引用不正确的是(0≤i≤9)int a[10] ={0,1,2

下列二叉树描述中,正确的是()。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。