←
返回首页
[单选题]将数组{1,1,2,4,7,5}从小到大排序,若采用()排序算法,则元素之间需要进行的比较次数最少,共需要进行(请作答此空)次元素之间的比较。
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次元素之间的比较。
最新题目
[单选题]
以下不属于垂体分泌的激素是
[单选题]
日文中「良い」(ii或yoi)的意思是:
[简答题]
简述经济补偿的计算标准。
[单选题]
一个7位数876__54__ ...
[单选题]
在实施强化的过程中,赞扬、拥抱、点头、微...
[综合题]
&n...
[简答题]
筋膜
[单选题]
在形成威胁的要素中,可以缺少的是( )
[单选题]
地下水位较低的民用建筑采用三合土基础的宽...
[单选题]
纯阳温散,长于引火归原的药是( )。
扫描二维码
免费搜题、免费刷题、免费查看解析
粤ICP备2024339408号-1