单选题 VB
题号 #381365

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

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

A.ZBTYCPXA 
B.ATBZXCYP 
C.TZBACYXP 
D.ATBZXCPY
A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构
C.程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构
D.以上三种说法都不对
找试题 · 找答案 · 找资料 在线模考