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

admin2009-01-19 33

问题设有字母序列{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全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
一辆没有经过数据压缩的能表示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)WAVB)MIDIC)MP3D)WMA
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。
将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。
超媒体技术是一种典型的数据管理技术，它是由称为结点和表示结点之间联系的链组成的______，用户可以对其进行浏览、查询和修改等操作。

随机试题

TheMonkeyKing________oneofthemostpopularbooksforthosewhostudyinhighschools.
原发性肝痛最常见的体征是（）
强调护患关系在护理中的作用的理论是
下列建设工程进度控制措施中，属于合同措施的是()
适用于过长、弃土运距过远、一侧堑壁较薄的傍山路堑开挖的方法是()。
会计电算化的特征有()。
甲公司为一家上市公司，最近五年该企业的净利润分别为2000万元、2400万元、3000万元、3100万元、2800万元。如果采用相对价值模型评估该企业的价值，最适宜的模型是()。
明治元勋大久保利通说：“大凡国之强弱，决定于人民之贫富，人民之贫富决定于物产之多寡，而物产之多寡义起因于是否鼓励人民之工业。”这段话的治国思想是()。
春秋战国时代是中国书法艺术得到进一步发展和走向成熟的重要阶段，其中代表性的书体为()。
CreativityCreativityisneithersomethinglearnedbyapplyingaformulanorisittheunfettered,chaoticproductofagen

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移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)WAVB)MIDIC)MP3D)WMA

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

将单位内部的局域网接入因特网所需使用的接口设备是( )。

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

TheMonkeyKing________oneofthemostpopularbooksforthosewhostudyinhighschools.

原发性肝痛最常见的体征是（）

强调护患关系在护理中的作用的理论是

下列建设工程进度控制措施中，属于合同措施的是()

适用于过长、弃土运距过远、一侧堑壁较薄的傍山路堑开挖的方法是()。

会计电算化的特征有()。

甲公司为一家上市公司，最近五年该企业的净利润分别为2000万元、2400万元、3000万元、3100万元、2800万元。如果采用相对价值模型评估该企业的价值，最适宜的模型是()。

明治元勋大久保利通说：“大凡国之强弱，决定于人民之贫富，人民之贫富决定于物产之多寡，而物产之多寡义起因于是否鼓励人民之工业。”这段话的治国思想是()。

春秋战国时代是中国书法艺术得到进一步发展和走向成熟的重要阶段，其中代表性的书体为()。

CreativityCreativityisneithersomethinglearnedbyapplyingaformulanorisittheunfettered,chaoticproductofagen

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

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

将单位内部的局域网接入因特网所需使用的接口设备是(　　　)。