39、下面说法正确的是()。A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。D.快速排序法的排序速度要稍慢于归并排序法。
39、下面说法正确的是()。
A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表
B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表
C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。
D.快速排序法的排序速度要稍慢于归并排序法。
参考答案和解析
B 解析:以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列,其基本过程为;从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后在反复进行2一路归并的过程,最后完成排序。
相关考题:
在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( ),对应的私钥是( )。A. (39,3) B. (39,5) C. (39,8) D. (39,24) A. (39,5) B. (39,11) C. (39,17) D. (39,23)
下面关于元素的说法正确的是______。A.NAME:定义数据名,但是可以为空值B.MULTIPLE:允许多 下面关于<SELECT>元素的说法正确的是______。A.NAME:定义数据名,但是可以为空值B.MULTIPLE:允许多项选择C.SIZE:定义宽度D.SIZE:定义高度
● 下面有关 VLAN 的说法正确的是 (39) 。(39)A. 一个 VLAN 组成一个广播域B. 一个 VLAN 是一个冲突域C. 各个 VLAN 之间不能通信D. VLAN 之间必须通过服务器交换信息
单选题下面不属于热塑性材料的是()。APCBCR-39CPSDNAS