早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
设有字母序列{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,...的网友还看了以下:
excel表中,如下所述,怎么实现?在A列写公式,假设A列A1为1,共有1000行.在B.C.D. 其他 2020-04-06 …
已知定义在实数集R上的函数f(x)满足下列条件1)f(0)=0f(1)=12)对任意的实数x,y都 数学 2020-05-13 …
欲选中Excel中不相邻的区域(如B列与F列),( )的操作是正确的。A.点击B列的第一个单元格,按 财会类考试 2020-05-21 …
若函数f(x)满足f(x+y)=f(x)+f(y)(x,y属于R),则下列各式不恒成立的是A.若函 数学 2020-06-12 …
数列题!f(x,y)对所有实数x,y都满足:f(0,y)=y+1,f(x+1,0)=f(x,1), 数学 2020-06-12 …
数列题!f(x,y)对所有实数x,y都满足:f(0,y)=y+1,f(x+1,0)=f(x,1), 数学 2020-06-12 …
(高中数学)已知集合M={f(x)|f2(x)-f2(y)=f(x+y)•f(x-y)},x,y∈ 数学 2020-06-12 …
y=f(|x|)的图像为什么是将y=f(x)的y轴右侧的图像翻折至左侧?y轴左侧x≤0,可是|x| 数学 2020-06-24 …
隐函数求导问题下列方程均确定了函数z=z(x,y).(1)f(ax-cz,ay-bz)=0,f可微 数学 2020-07-22 …
excel表中,如下所述,请帮助看看还有什么公式能运行快点在A列写公式,假设A列A1为1,共有10 其他 2020-07-23 …