单项选择题

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

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

单项选择题
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。
A．数据的存储结构
B．计算方法
C．数据映象
D．逻辑存储
单项选择题
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
A．10
B．8
C．6
D．4
相关试题