网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。

A.16,30,35,48,23,40,79,82,36,72

B.16,30,35,48,79,82,23,36,40,72

C.16,30,48,35,79,82,23,36,40,72

D.16,30,35,48,79,23,36,40,72,82


参考答案

更多 “ 一组记录的排序码为(30,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为(29)。A.16,30,35,48,23,40,79,82,36,72B.16,30,35,48,79,82,23,36,40,72C.16,30,48,35,79,82,23,36,40,72D.16,30,35,48,79,23,36,40,72,82 ” 相关考题
考题 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。 A、16,25,35,48,23,40,79,82,36,72B、16,25,35,48,79,82,23,36,40,72C、16,25,48,35,79,82,23,36,40,72D、16,25,35,48,79,23,36,40,72,82

考题 在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

考题 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。 A.选择排序B.插入排序C.归并排序D.交换排序

考题 对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

考题 在文件“局部有序”或文件长度较小的情况下,最佳内部排序方法是______。A.直接插入排序B.冒泡排序C.简单选择排序D.归并排序

考题 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),按归并排序方法对该序列进行两趟归并后的结果为______。A.16,25,35,48,23,40,79,82,36,72B.16,25,35,48,79,82,23,36,40,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,23,36,40,72,82

考题 通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序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,70 B.15,25,35,50,80,20,85,40,70,36 C.15,25,50,35,80,85,20,36,40,70 D.15,25,35,50,80,20,36,40,70,85

考题 在某应用中,需要先排序一组大规模的记录,其关键字为整数。若这组记录的关键字基本上有序,则适宜采用( )排序算法。A.插入 B.归并 C.快速 D.计数

考题 一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A16,25,35,48,79,82,23,36,40,72B16,25,35,48,79,23,36,40,82,72C16,25,48,35,79,82,23,36,40,72D16,25,35,48,23,40,79,82,36,72

考题 下述排序方法中,比较次数与待排序记录的初始状态无关的是()。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序

考题 对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 对一组记录(1,3,9,2,12,7,5,4,6)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

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

考题 假定一组记录为(46,79,56,38,40,80,46,75,28,46),对其进行归并排序的过程中,第二趟归并后的子表个数为()

考题 分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

考题 依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。A、选择排序B、插入排序C、归并排序D、交换排序

考题 若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较()次

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

考题 填空题对于n个记录的表进行2路归并排序,整个归并排序需进行()趟(遍)。

考题 填空题对一组记录(5,8,9,2,12,7,56,44,39)进行直接插入排序(由小到大排序),当把第6个记录7插入有序表,为寻找插入位置需比较()次。

考题 单选题依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。A 选择排序B 插入排序C 归并排序D 交换排序

考题 填空题分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

考题 单选题一组记录的关键字序列为(25,48,16,35,79,82,23,40,36,72),其中,含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为()。A 16,25,35,48,79,82,23,36,40,72B 16,25,35,48,79,23,36,40,82,72C 16,25,48,35,79,82,23,36,40,72D 16,25,35,48,23,40,79,82,36,72

考题 单选题设一组初始记录关键字序列为(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,85,20,36,40,70D 15,25,35,50,80,20,36,40,70,85

考题 单选题对由n个记录所组成的表按关键码排序时,下列各个常用排序算法的平均比较次数分别是:二路归并排序为( ),直接插入排序为( ),快速排序为( ),其中,归并排序和快速排序所需要的辅助存储分别是( )和( )。a.O(l)b.O(nlogzn)c.O(n)d.O(n2)e.O(n(logzn)2)f.O(logzn)A bdbcfB bcfedC dbecfD debfc

考题 单选题对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。A 堆排序B 快速排序C 插入排序D 归并排序