首页学历类考试大学计算机科学
(填空题)

对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (填空题)

    在二路归并排序中,对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个元素进行直接插入排序的过程中,共需要进行()趟。

    答案解析

快考试在线搜题