题目内容

对于长度为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

通过列举少量的特殊情况，经过分析，后找出一般的关系的算法设计思想是

A. 列举法
B. 归纳法
C. 递推法
D. 递归法