39、下面说法正确的是()。A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。D.快速排序法的排序速度要稍慢于归并排序法。

39、下面说法正确的是()。

A.归并排序法是将两个(或两个以上)的有序表合并成一个新的有序表

B.归并排序法是将两个(或两个以上)的无序表合并成一个新的有序表

C.归并排序法是将两个(或两个以上)的子序列合并成一个新的有序表,允许合并前的所有子序列中包括部分无序的子序列。

D.快速排序法的排序速度要稍慢于归并排序法。


参考答案和解析
B 解析:以2一路归并排序为例进行说明。2一路归并是指将两个有序序列合并成一个有序序列,其基本过程为;从两个序列中各取一个元素,进行比较,输出较小的元素,从较小元素所在序列取下一个元素,与未输出的那个元素比较,输出较小者。依此类推,直到输出序列包含了两个初始有序序列的全部元索。对于一个初始无序的序列,可以先将其等分为两个无序的子序列,对这两个子序列再次二分,重复该过程,直到分出的子序列中仅包含一个元素时(一个元素自然是有序的)为止,然后在反复进行2一路归并的过程,最后完成排序。

相关考题:

下面对于include动作说法正确的是( )A、include动作是静态包含B、include动作是动态包含C、用于加入头文件D、以上说法都不正确

下面有关VLAN的说法正确的是(39)。A.一个VLAN组成一个广播域B.一个VLAN是一个冲突域C.各个VLAN之间不能通信D.VLAN之间必须通过服务器交换信息

下面的字符串赋值语句中,正确的是()。A、x=“ab”B、y$=abC、z$=“39”D、w$=39

下面说法中哪个是正确的( )

下面关于认证技术的说法中正确的是( )

在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 之间必须通过服务器交换信息

下面关于标准差与标准误的说法不正确的是 ( )

关于统计推断,下面说法正确的是

Lys的pI=9.74在不同pH缓冲液中的电泳方向,下面哪种说法是正确的 ( )

下面的说法中,正确的一项是:

根据材料.下面的说法中正确的一项是:

在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( ),对应的私钥是(请作答此空)。A.(39,5)B.(39,11)C.(39,17)D.(39,23)

在RSA算法中,已知两个质数分别为3和13,在下面的选项中,可成为公钥的是( ),对应的私钥是( )。A.(39,3)B.(39,5)C.(39,8)D.(39,24)

关于地基承载力特征值的深度修正式,下面说法不正确的是(  )。

设a,b是两个非零向量,则下面说法正确的是( )。A.B.C.D.

下面哪种说法是正确的?()A、线是面移动的轨迹B、线是线移动的轨迹C、线是点移动的轨迹

关于换挡性能的评价,下面哪项说法是正确的?()A、换挡行程越小越好B、换挡力感越舒适越好C、到挡止推反馈力越小越好D、以上说法都正确

关于企业的负面环境影响内容,下面说法正确的是?()A、顾客拒绝B、政府拒绝C、员工拒绝D、以上都正确

对于IP层的功能,下面说法正确的是()。A、差错检测B、差错报告C、流量控制D、拥塞控制

下面不属于热塑性材料的是()。A、PCB、CR-39C、PSD、NAS

下面关于“四害”的说法正确的是()。A、苍蝇、蚊子、蟑螂、老鼠B、老鼠、蟑螂、蚊子、白蚁

下面对酷派8971卖点说法正确的是()A、极速体验B、音乐雷达C、时尚外观D、通话清晰.

关于相对磁导率下面说法正确的是()。A、有单位B、无单位C、单位是亨/米D、单位是特

对于网上银行,下面说法正确的是()。A、只要向个人的储蓄B、只面向团体的储蓄C、面向个人和团体的储蓄D、以上三种说法都不正确

单选题关于企业的负面环境影响内容,下面说法正确的是?()A顾客拒绝B政府拒绝C员工拒绝D以上都正确

单选题下面不属于热塑性材料的是()。APCBCR-39CPSDNAS