关于排序技术的描述,以下选项中错误的是

admin2019-08-30  36

问题 关于排序技术的描述,以下选项中错误的是

选项 A、简单插入排序在最坏的情况下需要比较n1.5
B、选择排序法在最坏的情况下需要比较n(n一1)/2次
C、快速排序法比冒泡排序法的速度快
D、冒泡排序法是通过相邻数据元素的交换逐步将线性表变成有序

答案A

解析 在最坏的情况下,简单插入排序需要n(n一1)12次。
转载请注明原文地址:https://kaotiyun.com/show/qW6p777K
0

最新回复(0)