对长度为n的线性表排序 在最坏情况下 比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
请帮忙给出正确答案和分析,谢谢!
参考解答
正确答案:D
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
相似问题
视图方式按钮位于( )A 水平滚动条的左边B 水平滚动条的右边C 垂直滚动条的上面D 垂直滚动条的下
视图方式按钮位于( )A、水平滚动条的左边B、水平滚动条的右边C、垂直滚动条的上面D、垂直滚动条的下面
一个教师可讲授多门课程 一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。A.1:1联系B
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。A 1:1联系B 1:m联系C m:1联系D m:n联系请帮忙给出正确答案
有以下程序: 程序运行后的输出结果是( )。A.500B.401C.503D.1404请帮忙给出正确
有以下程序: 程序运行后的输出结果是( )。A 500B 401C 503D 1404请帮忙给出正确答案和分析,谢谢!
随着我国Internet的迅猛发展 域名管理也日趋完善 1997年6月()授权中科院成立“中国互联网
随着我国Internet的迅猛发展,域名管理也日趋完善,1997年6月()授权中科院成立“中国互联网络信息中心”(CNNIC),负责中国的域名管理。A 国务院B 原邮电
下面描述中 不属于软件危机表现的是( )。A.软件过程不规范B.软件开发生产率低C.软件质量难以控制
下面描述中,不属于软件危机表现的是( )。A 软件过程不规范B 软件开发生产率低C 软件质量难以控制D 软件成本不断提高请帮忙给出正确答案和分析,谢谢!
