单项选择题

冒泡排序在最坏情况下的比较次数是

A．n(n+1)/2
B．nlog2n
C．n(n-1)/2
D．n/2
<上一题 目录 下一题>
热门 试题

单项选择题
下列哪一条不属于数据库设计的任务
A．设计数据库应用结构
B．设计数据库概论结构
C．设计数据库逻辑结构
D．设计数据库物理结构
单项选择题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
A．冒泡排序为n(n-1)/2
B．简单插入排序为n
C．希尔排序为n
D．快速排序为n/2
相关试题