数据序列( 10 , 9 , 8 , 7 , 6 , 5 , 4 , 3 , 2 , 1 )采用二路归并排序方法进行递增排序,第 2 趟 排序结束后的结果是( )。A.(
数据序列{10,9,8,7,6,5,4,3,2,1}采用二路归并排序方法进行递增排序,第2趟排序结束后的结果是( )。 A.{9,10,7,8,5,6,3,4,1,2} B.{7,8,9,10,3,4,5,6,1,2} C.{1,2,3,4,5,6,7,8,9,10} D.{1,2,3,4,7,8,9,10,1,2}...
10. 设有字符序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{D,H,C,F,P,A,M,Q,R,S,Y,X}是下列( )排序算法一趟排序的结果。A、冒泡排序B、初始步长为4的Shell排序C、二路归并排序D、快速排序
一个序列中有10000个元素,若只想得到其中前10个最小元素,最好采用( )方法。 A. 快速排序 B. 堆排序 C. 插入排序 D. 二路归并排序 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 小说《2001:太空漫游》的同名电影反复使用了交响乐《查拉图斯特拉如是说》,该乐曲的作者是尼采 A.对 B.错 点击...
• 用归并排序或树状数组即可。 • 时间复杂度 O ( n log n ),空间复杂度 O ( n ) 。 NOIP 2013 华容道 在一个 n * m 棋盘上有 n * m 个格子,其中有且只有一个格子是空白的,其余 n * m - 1 个格子上每个格子上有一个棋子,每个棋子的大小都是 1 * 1 的。
数据序列(10,9,8,7,6,5,4,3,2,1)采用二路归并排序方法进行递增排序,第2趟排序结束后的结果是( )。 A. (1,2,3,4,7,8,9,10,1,2) B. (9,10,7,8,5,6,3,4,1,2) C. (1,2,3,4,5,6,7,8,9,10) D. (7,8,9,10,3,4,5,6,1,2) ...