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

admin2010-05-13 50

问题利用采用二路归并排序的方法对序列{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全国计算机三级

相关试题推荐

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
下面关于μC／OS－II任务管理的叙述中，错误的是()。
一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。
按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。
以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执
关于ARM处理器的工作模式，以下说法错误的是()。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：

随机试题

能引起慢性宫颈炎的病原体有（）
下列不属于药品特殊性的是
男性，31岁。诉周期性高热3个月，抗生素治疗无效。体检：左颈、两侧腋窝和腹股沟部位可触及数个黄豆和蚕豆大小淋巴结，脾肋下4cm。RBC4．0×1012／L，HGB90g／L，WBC4．6×109／L，PLT72×109／L，ESR84mm／h，骨髓涂片查见
男性患者，1个月前感到疲惫、食欲缺乏、发热、咳嗽、咳痰带血丝，取痰行抗酸染色，镜下见到红色细长弯曲、分枝的杆菌，试问该细菌可能是
高速公路和一级公路土方路基下路床的压实度应不小于()。
随着权力的分散，采用分权型财务管理体制通常无法完全避免的一种成本或代价是()。
德育一直是统治者“齐风俗，一民心”“齐家治国平天下”的工具。这里强调的德育功能是德育的()。
报考公务员应当具备()以上公务员主管部门规定的拟任职位所要求的资格条件。
简述民事法律关系的概念和特征
Thissectionmeasuresyourabilitytousewritingtocommunicateinanacademicenvironment.Therewillbetwowritingtasks.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

下面关于μC／OS－II任务管理的叙述中，错误的是()。

一般按照对外部事件的响应时间快慢，将嵌入式操作系统分成强实时型和普通实时型。以下均为强实时嵌入式操作系统的是()。

按照内核结构分类，Android系统的内核属于【73】_______内核，这类内核的缺点是占内存空间【74】_______、维护困难、任务执行时间的可预测性低等。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

如果ARM小端模式下，执行以下指令序列：LDRR1，=0x30001000LDRR0，=0xb1b2b3b4STRR0，[R1]，#4LDRR0，=0xele2e3e4STRR0，[R1]LDMIAR1!，{R2，R3}以上指令执

关于ARM处理器的工作模式，以下说法错误的是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

能引起慢性宫颈炎的病原体有（）

下列不属于药品特殊性的是

男性，31岁。诉周期性高热3个月，抗生素治疗无效。体检：左颈、两侧腋窝和腹股沟部位可触及数个黄豆和蚕豆大小淋巴结，脾肋下4cm。RBC4．0×1012／L，HGB90g／L，WBC4．6×109／L，PLT72×109／L，ESR84mm／h，骨髓涂片查见

男性患者，1个月前感到疲惫、食欲缺乏、发热、咳嗽、咳痰带血丝，取痰行抗酸染色，镜下见到红色细长弯曲、分枝的杆菌，试问该细菌可能是

高速公路和一级公路土方路基下路床的压实度应不小于()。

随着权力的分散，采用分权型财务管理体制通常无法完全避免的一种成本或代价是()。

德育一直是统治者“齐风俗，一民心”“齐家治国平天下”的工具。这里强调的德育功能是德育的()。

报考公务员应当具备()以上公务员主管部门规定的拟任职位所要求的资格条件。

简述民事法律关系的概念和特征

Thissectionmeasuresyourabilitytousewritingtocommunicateinanacademicenvironment.Therewillbetwowritingtasks.

按照内核结构分类，Android系统的内核属于【73】_内核，这类内核的缺点是占内存空间【74】_、维护困难、任务执行时间的可预测性低等。