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

admin2009-01-19 15

问题设有字母序列{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/RNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率
一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
下面是有关操作系统的叙述，其中正确的是______。
根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为
若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

阅读材料，根据要求完成教学设计。“获取网络信息的策略和技巧”模块强调学生在经历信息获取的过程中，掌握信息获取的策略与方法。教材着重要求学生学习网络信息检索的一般方法，归纳网络搜索引擎的使用技巧，这将为本模块其他内容和选修模块的继续学习奠定重要基础。本节学
A．归心经B．归肝经C．归脾经D．归肺经朱砂能治疗心悸失眠，具有重镇安神之功，其归经为
对于门脉性肝硬化组织学变化，下列哪项不正确
最能反映血液中红细胞和血浆相对数量变化的是
A．纵曲线B．横曲线C．Spee曲线D．补偿曲线E．曲线连接上颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线是
患者，女性，在商场突然倒地，随后出现四肢痉挛性抽搐，牙关紧闭，疑为癫痫发作急诊。以下哪种检查对帮助诊断最有意义
在申请公司登记时使用虚假的证明文件或者采取其他的欺诈手段，虚报注册资本，欺骗公司登记主管部门，取得公司登记，()的，应定为虚报注册资本罪
《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是(　　)。
被执行人不履行法律文书确定的义务，并有可能隐匿、转移财产的，执行员可以立即采取强制执行的措施有()
产品规格繁多的，可将产品结构、耗用原材料和工艺过程基本相同的各种产品，适当合并作为成本核算对象。()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

一辆没有经过数据压缩的能表示65536种不同颜色的彩色图像，其数据量是2.5MB(1M=220)。假设它的垂直分辨率是1024，那么它的水平分辨率是______。A)1024B)1280C)1360D)1920

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux

下面是有关操作系统的叙述，其中正确的是______。

根据下面的数据段定义：DSEGSEGMENTDW-1DSEGENDS该数据段内偏移地址0000H和0001H内的数据依次为

若定义DAT DW ’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

A．归心经B．归肝经C．归脾经D．归肺经朱砂能治疗心悸失眠，具有重镇安神之功，其归经为

对于门脉性肝硬化组织学变化，下列哪项不正确

最能反映血液中红细胞和血浆相对数量变化的是

A．纵曲线B．横曲线C．Spee曲线D．补偿曲线E．曲线连接上颌切牙的切缘、尖牙的牙尖、前磨牙颊尖及磨牙近远中颊尖的连线是

患者，女性，在商场突然倒地，随后出现四肢痉挛性抽搐，牙关紧闭，疑为癫痫发作急诊。以下哪种检查对帮助诊断最有意义

在申请公司登记时使用虚假的证明文件或者采取其他的欺诈手段，虚报注册资本，欺骗公司登记主管部门，取得公司登记，()的，应定为虚报注册资本罪

《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是( )。

被执行人不履行法律文书确定的义务，并有可能隐匿、转移财产的，执行员可以立即采取强制执行的措施有()

产品规格繁多的，可将产品结构、耗用原材料和工艺过程基本相同的各种产品，适当合并作为成本核算对象。()

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

若定义DAT　DW　’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

《城市供热管网工程施工及验收规范》对热力管道直埋保温管接头的规定是(　　)。