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

admin2009-01-19 18

问题设有字母序列{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://jikaoti.com/ti/fEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101
光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。
在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。
WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C
下面是关于PC总线的叙述，其中错误的是______。A)PC中采用的总线既有并行总线又有串行总线B)PC中所有的总线在1个总线时钟周期内都只能完成1次数据传送C)存储器总线采用了突发(Burst)传送技术D)处理器总线中包含数据、地址和控制
计算机网络是由多个部分组成的，通常包括计算机、数据传输介质、通信控制设备、通信协议、网络操作系统、网络应用软件等部分。下面选项中，属于通信协议的是A)HTMLB)RouteC)HTTPD)Linux
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。

随机试题

“大市场营销”这一概念的最先提出者是()
询问病史应特别注意病人首先应查
A．桡骨头半脱位B．肱骨髁上骨折C．前臂筋膜室间隔综合征D．肩关节脱位E．肩锁关节脱位出现5P征表示
母犬，5岁，未怀孕，就诊时精神沉郁，厌食，频做排尿姿势但无尿排出。3天后努责突然消失，下腹部增大，该犬患的疾病是
根据《个人贷款管理暂行办法》规定，一年以上的个人贷款，展期期限为()。
导游人员在向游客提供服务的过程中所面临的复杂人际关系主要表现在()。
根据刑法的规定，应当从重处罚的情节有()。
Nextweekyou’dbetterbringallyourquestionshere.We’regoingtohaveaquestion-and-an-swer_____.
Whenthisagreementissigned,acircularwillbepreparedforgiventoourcustomers.
A、TomeetwithTed.B、Todotheexperiment.C、Togototherobotshow.D、TocooksomeMexicanfood.A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

WindowsXP安装后，会在硬盘上生成一个复杂的文件夹结构，以分类管理不同的文件。若将WindowsXP安装在PC的C盘中，则在默认情况下，不会在根目录中自动生成的文件夹是______。A)C:\WindowsB)C:\SystemC)C

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是( )。

“大市场营销”这一概念的最先提出者是()

询问病史应特别注意病人首先应查

A．桡骨头半脱位B．肱骨髁上骨折C．前臂筋膜室间隔综合征D．肩关节脱位E．肩锁关节脱位出现5P征表示

母犬，5岁，未怀孕，就诊时精神沉郁，厌食，频做排尿姿势但无尿排出。3天后努责突然消失，下腹部增大，该犬患的疾病是

根据《个人贷款管理暂行办法》规定，一年以上的个人贷款，展期期限为()。

导游人员在向游客提供服务的过程中所面临的复杂人际关系主要表现在()。

根据刑法的规定，应当从重处罚的情节有()。

Nextweekyou’dbetterbringallyourquestionshere.We’regoingtohaveaquestion-and-an-swer_____.

Whenthisagreementissigned,acircularwillbepreparedforgiventoourcustomers.

A、TomeetwithTed.B、Todotheexperiment.C、Togototherobotshow.D、TocooksomeMexicanfood.A

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

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

假定对8255A进行初始化时所访问的端口是0CBH，并将其A口设定为工作方式1输出，则A口的地址是(　　　)。