早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【】。
题目
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟扫描后的结果【 】。
参考答案
正确答案:DQFXAPBNMYCW
DQFXAPBNMYCW 解析:按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是:QD、FX、AP、NB、YM、CW;排序后即是:DQ、FX、AP、BN、MY、CW;再归并就是:DQFXAPBNMYCW。
DQFXAPBNMYCW 解析:按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组,第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是:QD、FX、AP、NB、YM、CW;排序后即是:DQ、FX、AP、BN、MY、CW;再归并就是:DQFXAPBNMYCW。
看了设有字母序列{Q,D,F,X,...的网友还看了以下:
matlab简单程序编写求助!a=[-0.5:0.1:0.5];y=(exp(0.3*a)-exp 其他 2020-05-12 …
设关系R1={(1,x),(2,x),(2,y),(3,y)},R2={(x,a),(x,b),( 数学 2020-05-13 …
用C语言求出【200,1000】的双胞胎数的对数运用知识范围:顺序结构程序设计,选择结构程序设计, 其他 2020-05-16 …
同样序列,测序之后,发现不同我PCR出一个条带,胶回收后拿去测序,一共测了两次,结果都发现找不到引 生物 2020-05-17 …
设有字母序列{Q, D,F,X,A,,P,B,N,Y,M,C,W },请写出按归并排序方法对该序列进 计算机类考试 2020-05-23 …
设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W},请写出按归并排序方法对该序列进行一趟 计算机类考试 2020-05-23 …
设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟 数学 2020-07-17 …
求希尔排序第一趟排序结果给定结点的关键字序列(F、B、J、G、E、A、I、D、C、H),对它按字母 数学 2020-07-23 …
由于直线y=-三分之二x+2上的每个点的坐标(x,y)满足一次函数并且这些有序数对(x,y)也满足 数学 2020-08-03 …
这句英语语序结构对么?Godsaid,youwillfallinlovewithhim 英语 2020-12-05 …