网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知序列{503,87,512,61,908,170,897,275,653,462},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每一趟的结果。
参考答案和解析
B
更多 “已知序列{503,87,512,61,908,170,897,275,653,462},采用二路归并排序法对该序列做升序排序时需要几趟排序?并给出每一趟的结果。” 相关考题
考题
已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。
考题
对关键字序列(14,5,19,20,11,19),第一趟排序的结果为(14,5,19,20,11,19),则可能的排序方法是()。
A.简单选择排序B.快速排序C.希尔排序D.二路归并排序
考题
( 14 ) 设有字符序列 ( Q 、 H 、 C 、 Y 、 P 、 A 、 M 、 S 、 R 、 D 、 F 、 X ) , 则新序列 ( H 、 C 、 Q 、 P 、 A 、 M 、 S 、R 、 D 、 F 、 X 、 Y )是下列哪一种排序算法一趟扫描的结果?A) 起泡排序B) 初始步长为 4 的希尔排序C) 二路归并排序D) 堆排序
考题
● 设有字符序列(Q、H、C、Y、P、A、M、S、R、D、F、X),则新序列(H、C、Q、P、A、M、S、R、D、F、X、Y)是下列()排序算法一趟扫描的结果。()A. 起泡排序 B. 初始步长为4的希尔排序C. 二路归并排序 D. 堆排序
考题
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
考题
单选题设有关键码初始序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列{F,H,C,D,P,A,M,Q,R,S,Y,X}是采用()方法对初始序列进行第一趟扫描的结果。A
直接插入排序B
二路归并排序C
以第一元素为分界元素的快速排序D
基数排序
考题
单选题若序列(12,13,14,8,9,10,25,6,8)是采用下列排序方法之一得到的第2趟排序后的结果,则该排序方法只能是()。A
选择排序法B
插入排序法C
泡排序法D
二路归并排序法
考题
填空题序列4,2,5,3,8,6,采用冒泡排序算法(升序),经一趟冒泡后,结果序列是()。
热门标签
最新试卷