单项选择题

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

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

单项选择题
下列程序的输出结果是（ ）。#include＜iostream．h＞void main( ){ int a[3]，i，j，k=2；for(i=0;i＜3；i++)a[i]=i;for(i=0；i＜k；i++)for(j=0；j＜k；j++)a[j]=a[i]；cout＜＜a[2]；}
A．2
B．3
C．1
D．0
单项选择题
结构化程序设计的基本原则不包括
A．多态性
B．自顶向下
C．模块化
D．逐步求精
相关试题