(填空题)
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。
正确答案
答案解析
略
相似试题
(填空题)
在二路归并排序中,对n个记录进行归并的趟数为()。
(填空题)
20个元素进行冒泡法排序,通常需要进行19趟冒泡,其中第10趟冒泡共需要进行()次元素间的比较。
(填空题)
对16个元素的序列用冒泡排序法进行排序,共需要进行()趟冒泡。
(填空题)
在堆排序的过程中,对n个记录建立初始堆需要进行()次筛运算,由初始堆到堆排序结束,需要对树根结点进行()次筛运算。
(单选题)
对n个记录的文件进行快速排序,所需要的辅助存储空间大致为()。
(判断题)
对n个记录的集合进行快速排序,所需要的附加空间是O(n)。
(填空题)
假定一组记录的排序码为(46,79,56,38,40,80),对其进行归并排序的过程中,第二趟归并后的结果为()。
(填空题)
对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
(单选题)
在对n个元素进行直接插入排序的过程中,共需要进行()趟。