设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。A、9B、10C、19D、25
设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。
- A、9
- B、10
- C、19
- D、25
相关考题:
● 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是 (61) 。(61)A. 89, 27, 35, 78, 41, 15B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85D. 90, 80, 45, 38, 30, 25
对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()A.89,27,35,78,41,15B.27,35,41,16,89,70C.15,27,46,40,64,85D.90,80,45,38,30,25
Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(24)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(25)。对于多关键字而言,(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19,16,11,8,5,3}从小到大进行排序,则需要次数为(27)。A.Shell排序是稳定的B.快速排序是稳定的C.堆排序是稳定的D.都不稳定
设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。A.15,25,35,50,20,40,80,85,36,70B.15,25,35,50,80,20,85,40,70,36C.15,25,35,50,80,20,36,40,70,85D.15,25,35,50,80,85,20,36,40,70
数据结构与算法里,排序是()A、排将一批无序的记录(数据)重新排列成按关键字有序的记录序列的过程B、将正序的记录(数据)排成倒序的即记录C、将倒序的记录(数据)排成正序的即记录D、以上都不对
在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
填空题在对11个记录的序列(12,35,9,7,2,11,56 ,95 ,37,58 ,60)进行直接插入排序时,当把第6个记录11插入到有序表时,为寻找插入位置,元素间需比较()次。(由小到大排列)
单选题设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。A9B10C19D25