对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

admin2010-05-13 30

问题对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

选项 A、49，43，65，76，87，15，27
B、43，49，65，87，15，76，27
C、43，49，65，87，15，27，76
D、15，27，43，49，65，76，87

答案4

解析如果序列中有n个记录，可以先把它看成n个子序列，每个子序列中只包含一个记录，因而都是排好序的。二路归并排序先将每相邻的两个子序列合并，得到[n/2]个较大的有序子序列，每个子序列包含2个记录。再将这些子序列两两合并。如此反复，直到最后合并成一个有序序列，排序即告完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

下面关于S3C2410电源管理的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

目前有两种最流行的浏览器软件，一种是MicrosoftInternetExplore，另一种是______。

男性，42岁，间断上腹部不适3年，胃镜提示：重度萎缩性胃炎；病理检查：萎缩性胃炎伴肠化生，W-S染色阳性。患者随访胃炎的变化采用何种方法为宜

高渗性缺水的早期主要症状是

功能泻火除烦，善于清泻三焦火邪的药物是

管理流程不清晰属于内部流程因素中的()。

发病率，是表示特定人群在一定时间内(一般为一年)发生某病新病例的频率。患病率是指某特定时间内总人口某病新旧病例所占的比值。罹患率是测量新发病例频率的指标。下列调查使用患病率指标的是()．

Translationisgenerallyregardedaseitheranelementaryoranoverlycomplexexercise.Toooftenitisregardedasmerelyama

UDP报文有可能出现的现象是()。Ⅰ丢失Ⅱ重复Ⅲ乱序

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为( )。

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

下面关于S3C2410电源管理的叙述中，错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为()。

通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【

μC／OS–II预定义的两个系统任务中，优先级低的是【71】任务，优先级高的是【72】任务。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

目前有两种最流行的浏览器软件，一种是MicrosoftInternetExplore，另一种是______。

男性，42岁，间断上腹部不适3年，胃镜提示：重度萎缩性胃炎；病理检查：萎缩性胃炎伴肠化生，W-S染色阳性。患者随访胃炎的变化采用何种方法为宜

高渗性缺水的早期主要症状是

功能泻火除烦，善于清泻三焦火邪的药物是

管理流程不清晰属于内部流程因素中的()。

发病率，是表示特定人群在一定时间内(一般为一年)发生某病新病例的频率。患病率是指某特定时间内总人口某病新旧病例所占的比值。罹患率是测量新发病例频率的指标。下列调查使用患病率指标的是()．

Translationisgenerallyregardedaseitheranelementaryoranoverlycomplexexercise.Toooftenitisregardedasmerelyama

UDP报文有可能出现的现象是()。Ⅰ丢失Ⅱ重复Ⅲ乱序

CompareQuantityAandQuantityB,usingadditionalinformationcenteredabovethetwoquantitiesifsuchinformationisgiven,

Todaywetalkaboutthedifferencebetweenacollegeandauniversity.Collegesanduniversitieshavealotin【B1】______.Theyp

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。