对于长度为n的线性表,在坏情况下,下列各排序法所对应的比较次数中正确的是:
A. 冒泡排序为n/2
B. 冒泡排序为n
C. 快速排序为rl
D. 快速排序为n(n一1)/2
对长度n的线性表排序,在坏情况下,比较次数不是n(n一1)/2的排序方法是:
A. 快速排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
结构化程序设计一般可以用()控制结构组合而成。
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
冒泡排序在坏情况下的比较次数是:
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2