单项选择题

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。

A．冒泡排序为n/2
B．冒泡排序为n
C．快速排序为n
D．快速排序为n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
最简单的交换排序方法是( )。
A．快速排序
B．选择排序
C．堆排序
D．冒泡排序
单项选择题
设关系R和关系S的元数分别是3和4，元组数分别为5和6，则R与S自然连接所得到的关系，其元数和元组数分别为( )。
A．7和11
B．12和30
C．小于7和小于30
D．等于7和小于等于30
相关试题