利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是

admin2010-05-13 60

问题利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是

选项 A、[72 73][71 23][94 16][5 68]
B、[72 73][23 71)[16 94][5 68]
C、[23 71 72 73][16 94 5 68]
D、[23 71 72 73][5 16 68 94]

答案8

解析二路归并排序通常先将每两个子文件归并，得到n/2个部分排序的较大的子文件，每个子文件中包含2个记录。再将这些子文件归并，如此反复，直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
关于微内核和宏内核操作系统，如下()说法是错误的。
按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。

随机试题

骨髓片做过碘酸一雪夫染色，大多数白血病细胞呈红色块状阳性，而胞质底色不红，下列与此相符的是
关于滤线栅的叙述，错误的是
为便于大型跨国公司在中国境内设立专事投资控股业务的法律实体，根据《关于外商投资举办投资性公司的规定》，外商投资性公司的注册资本为()。
如果工程项目范围变更没有得到很好的控制，则势必导致费用超支，进度失控，出现()现象。
建筑工程一切险加强第三者责任险规定保险公司承担的保险责任范围包括(　　)。
角色压力：指在组织或一特定的社会环境中，因有不利因素干扰角色任务的运作，致使个人陷入无所适从的困境。下列属于角色压力的是()。
白大褂在19世纪末登上历史舞台是因为它能有效隔绝细菌，而一百多年后它遭到______________却是因为在隔绝细菌上做得不够好。在前一个阶段，白大褂顺应了现代医疗的发展潮流，而在后一个阶段它被一部分人视作现代医疗发展的______________。人们
皮亚杰主要从儿童的()中来研究道德的认知发展
真诚平等相待
3,1

最新回复(0)

利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

骨髓片做过碘酸一雪夫染色，大多数白血病细胞呈红色块状阳性，而胞质底色不红，下列与此相符的是

关于滤线栅的叙述，错误的是

为便于大型跨国公司在中国境内设立专事投资控股业务的法律实体，根据《关于外商投资举办投资性公司的规定》，外商投资性公司的注册资本为()。

如果工程项目范围变更没有得到很好的控制，则势必导致费用超支，进度失控，出现()现象。

建筑工程一切险加强第三者责任险规定保险公司承担的保险责任范围包括(　　)。

角色压力：指在组织或一特定的社会环境中，因有不利因素干扰角色任务的运作，致使个人陷入无所适从的困境。下列属于角色压力的是()。

白大褂在19世纪末登上历史舞台是因为它能有效隔绝细菌，而一百多年后它遭到却是因为在隔绝细菌上做得不够好。在前一个阶段，白大褂顺应了现代医疗的发展潮流，而在后一个阶段它被一部分人视作现代医疗发展的。人们

皮亚杰主要从儿童的()中来研究道德的认知发展

真诚平等相待

3,1

利用采用二路归并排序的方法对序列{72，73，71，23，94，16，5，68}进行排序，第二趟归并后的结果是

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，错误的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

关于微内核和宏内核操作系统，如下()说法是错误的。

按照内核结构分类，Android属于【59】_______操作系统，这类内核的特点是各个模块之间的耦合度很【60】_______，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

在μC／OS-Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

骨髓片做过碘酸一雪夫染色，大多数白血病细胞呈红色块状阳性，而胞质底色不红，下列与此相符的是

关于滤线栅的叙述，错误的是

为便于大型跨国公司在中国境内设立专事投资控股业务的法律实体，根据《关于外商投资举办投资性公司的规定》，外商投资性公司的注册资本为()。

如果工程项目范围变更没有得到很好的控制，则势必导致费用超支，进度失控，出现()现象。

建筑工程一切险加强第三者责任险规定保险公司承担的保险责任范围包括( )。

角色压力：指在组织或一特定的社会环境中，因有不利因素干扰角色任务的运作，致使个人陷入无所适从的困境。下列属于角色压力的是()。

皮亚杰主要从儿童的()中来研究道德的认知发展

真诚平等相待

3,1

按照内核结构分类，Android属于【59】_操作系统，这类内核的特点是各个模块之间的耦合度很【60】_，通过函数调用实现模块之间的通信。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

建筑工程一切险加强第三者责任险规定保险公司承担的保险责任范围包括(　　)。