设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

admin2010-07-20 69

问题设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

选项

答案DQFXAPBNMYCW

解析按照归并排序法对一组数据进行排序通常是先将这些数据分成每两个一组共若干组，第一趟扫描便将每组中的两个数排序。所以本题12个元素在第一次分组后就是：QD、FX、AP、NB、YM、CW；排序后即是：DQ、FX、AP、BN、MY、CW；再归并就是：DQFXAPBNMYCW。

转载请注明原文地址:https://kaotiyun.com/show/F6vZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。
下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
在μC／OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。

随机试题

由y=sinx，直线及x轴所围成的图形绕x轴旋转所形成的旋转体的体积是___________．
A．疏肝利胆B．健脾化湿C．逐瘀退黄D．温阳化湿E．清胃利湿
某施工单位聘请王律师作为法律顾问，负责审查合同条款、合同谈判以及其他相关的法律事宜。在某施工合同的订立过程中，因王律师的疏忽在合同中形成一条对该施工单位非常不利的条款，从而造成该施工单位较大的损失。对此，(　　)。
持票人对支票的权利，自出票日起()个月。
李老师在美术课堂上针对“什么是扬州画派”这一问题，引导学生搜集与之相关的资料，通过积极思考总结扬州画派的特点，这种教学方法属于()。
【B1】【B3】
Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot
A、Itpromotesitsmarketingstrategies.B、Itusesdesigntofightback.C、Itimprovesitsmanagementefficiency.D、Itswitchest
Itwascurioushowoftensympathyfortheoldandinfirmtakesaformwhichactually【S1】______them.Theirfriends,ormere【S2】_
Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T

最新回复(0)

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

在μC／OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。

由y=sinx，直线及x轴所围成的图形绕x轴旋转所形成的旋转体的体积是___________．

A．疏肝利胆B．健脾化湿C．逐瘀退黄D．温阳化湿E．清胃利湿

持票人对支票的权利，自出票日起()个月。

李老师在美术课堂上针对“什么是扬州画派”这一问题，引导学生搜集与之相关的资料，通过积极思考总结扬州画派的特点，这种教学方法属于()。

【B1】【B3】

Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot

A、Itpromotesitsmarketingstrategies.B、Itusesdesigntofightback.C、Itimprovesitsmanagementefficiency.D、Itswitchest

Itwascurioushowoftensympathyfortheoldandinfirmtakesaformwhichactually【S1】______them.Theirfriends,ormere【S2】_

Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T

设有字母序列{Q,D,F,X,A,P,N,B,Y,M,C,W}，请写出按归并排序方法对该序列进行一趟扫描后的结果______。

三级数据库技术

NCRE全国计算机三级

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和【58】存储器。

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

在μC／OS–II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_______所在的空间，执行其引导，这个过程中可以给【74】_______传递参数，可以控制系统启动的模式。

由y=sinx，直线及x轴所围成的图形绕x轴旋转所形成的旋转体的体积是___________．

A．疏肝利胆B．健脾化湿C．逐瘀退黄D．温阳化湿E．清胃利湿

持票人对支票的权利，自出票日起()个月。

李老师在美术课堂上针对“什么是扬州画派”这一问题，引导学生搜集与之相关的资料，通过积极思考总结扬州画派的特点，这种教学方法属于()。

【B1】【B3】

Language-basedlearningdisabilitiesareproblemswithage-appropriatereading,spelling,and/orwriting.Thisdisorderisnot

A、Itpromotesitsmarketingstrategies.B、Itusesdesigntofightback.C、Itimprovesitsmanagementefficiency.D、Itswitchest

Itwascurioushowoftensympathyfortheoldandinfirmtakesaformwhichactually【S1】______them.Theirfriends,ormere【S2】_

Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】_所在的空间，执行其引导，这个过程中可以给【74】_传递参数，可以控制系统启动的模式。