下列关于外部排序说法正确的是( )。

admin2022-06-07 35

问题下列关于外部排序说法正确的是( )。

选项 A、内存与外设交换信息的时间只是外部排序总时间的一小部分
B、外部排序就是在外存上进行排序，无需内存参与
C、败者树是一棵完全二叉树
D、置换-选择排序得到的初始归并段长度一定相等

答案C

解析 A：影响外部排序时间的主要因素就是内存与外设交换信息的总次数，所以A错误。
B：外部排序也是在内存上进行排序，只不过需要分为多步而已，所以B错误。
C：从败者树的构建方式可知，败者树是一棵完全二叉树，所以C正确。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)：3515H，(RX2)=6766H(H代表+六进制数
下列选项中，降低进程优先级的合理时机是()。
下列说法中，正确的是()。
下面关于电子邮件的说法中，不正确的是()。
若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
已知程序如下：IntS(intn){return(n＜=0)20：s(n-1)+n；}Voidmain(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。

随机试题

为了示范较完备的合同条款，《合同法》第12条罗列了八项条款，这些条款在合同法理论上称为()
A、bearB、tearC、dearD、fearA
对脑型疟疾以下哪点处理是错误的
一次爆破方量大，钻孔工作量小，一般不受气候等自然因素的影响的爆破方法是()。
企业将拥有的小汽车无偿提供给本单位高级管理人员使用，下列会计处理正确的有()。
为什么体温计要做成三棱形?()
“道而弗牵，强而弗抑，开而弗达”出自()
Theabovepassageismostprobablytakenfrom______.Ifyouwanttotakephotosofflowers,whichhotelshouldbethebestcho
多继承的构造顺序可分为如下四步：①所有非虚基类的构造函数按照它们被继承的顺序构造②所有虚基类的构造函数按照它们被继承的顺序构造③所有子对象的构造函数按照它们声明的顺序构造④派生类自己的构造函数体这四个步骤的
Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe

最新回复(0)

下列关于外部排序说法正确的是( )。

计算机408

学硕统考专业

某机的指令格式如下所示：X为寻址特征位：X=00：直接寻址；X=01：用变址寄存器R0寻址；X=10：用变址寄存器R寻址；X=11：相对寻址。设(PC)=5431H，(RX1)：3515H，(RX2)=6766H(H代表+六进制数

下列选项中，降低进程优先级的合理时机是()。

下列说法中，正确的是()。

下面关于电子邮件的说法中，不正确的是()。

若浮点运算结果尾数不是规格化数，将进行结果规格化。结果规格化有左规和右规之分，下列操作中，属于结果规格化的操作是()。I．尾数左移1位，阶码加1Ⅱ．尾数左移1位，阶码减1Ⅲ．尾数右移1位，阶码加11V．尾数右

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

已知程序如下：IntS(intn){return(n＜=0)20：s(n-1)+n；}Voidmain(){ciout＜＜S(1)；}程序运行时使用栈来保存调用过程的信息，自栈底到栈项保存的信息依次对应的是_______。

为了示范较完备的合同条款，《合同法》第12条罗列了八项条款，这些条款在合同法理论上称为()

A、bearB、tearC、dearD、fearA

对脑型疟疾以下哪点处理是错误的

一次爆破方量大，钻孔工作量小，一般不受气候等自然因素的影响的爆破方法是()。

企业将拥有的小汽车无偿提供给本单位高级管理人员使用，下列会计处理正确的有()。

为什么体温计要做成三棱形?()

“道而弗牵，强而弗抑，开而弗达”出自()

Theabovepassageismostprobablytakenfrom______.Ifyouwanttotakephotosofflowers,whichhotelshouldbethebestcho

Whenmymotherlearnedshewaspregnantwithme,myparentssatdownoneSundaymorningtoreviewtheirfinances.Turningonthe