将数组{1,1,2,4,7,5}从小到大排序,若采用(请作答此空)排序算法,则元素之间需要进行的比较次数最少,共需要进行( )次元素之间的比较。
2023-09-01
B.归并
C.堆
D.快速
参考答案:A
直接插入排序算法是:每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第1趟比较前两个数,然后把第2个数按大小插入到有序表中;第2趟把第3个数据与前两个数从前向后扫描,把第3个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属于稳定的排序,最坏时间复杂性为(n2),空间复杂度为0(1)。依题意,将数组{1,1,2,4,7,5}从小到大排序,若采用直接插入排序算法,则元素之间需要进行的比较次数最少,共需要进行6次元素之间的比较。
在工程项目综合管理的基本原则中,以实现工程项目的( )为核心。
2023-05-16 从业资格其它
2023-05-16 从业资格其它
2023-05-16 从业资格其它
2023-05-16 从业资格其它
2023-05-16 从业资格其它
2023-05-16 从业资格其它
取得工程咨询资格的单位,要建立相应的自检制度,并接受 () 执业检查。
2023-05-16 从业资格其它
热门标签