将数组{1，1，2，4，7，5}从小到大排序，若采用（）排序算法，则元素之间需要进行比较次数最少，共需要进行（请作答此空）次元素之间比较。

2023-10-10 08:52分类：计算机类阅读：

A.5 B.6 C.7 D.8 收起答案

答案： B

本题解析：

直接插入排序算法是：每次从无序表中取出第一个元素，把它插入到有序表合适位置，使有序表仍然有序。第1趟比较前两个数，然后把第2个数按大小插入到有序表中；第2趟把第3个数据与前两个数从前向后扫描，把第3个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定排序，最坏时间复杂性为(n2)，空间复杂度为0(1)。依题意，将数组{1，1，2，4，7，5}从小到大排序，若采用直接插入排序算法，则元素之间需要进行比较次数最少，共需要进行6次元素之间比较。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

上一篇：射频识别（RFID）是物联网的关键技术。RFID标签又称电子标签，关于电子标签与条形码（barcode）标签的叙述，（）是正确的。

下一篇：属于人力资源管理中X理论()