单项选择题

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

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

单项选择题
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用初始增量为4的希尔排序法，一趟扫描后的结果为( )。
A．(15,2,4,18, 16,5,8,24, 17,9,13, 25)
B．(2,9,4,25, 15, 16, 13, 18, 17,5,8,14)
C．(9,4,16, 15,2,13, 18, 17,5,8,24, 15)
D．(9, 16,4,25,2,15, 13, 18,5,17,8,24)
单项选择题
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做( )。
A．软件投机
B．软件危机
C．软件工程
D．软件产生
相关试题