网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一组记录的排序码为(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
考题
对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)
考题
一组记录的排序码为(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
考题
一组记录的关键字序列为(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
考题
单选题一组记录的关键字序列为(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
归并排序
热门标签
最新试卷