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

admin2022-06-07 38

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。
在rrCP／lP体系结构中，直接为ICMP提供服务的协议是
在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

世界上第一个社会主义国家是
对前来门诊的患者，护士首先应进行
多多南于中考没考好受到了父母的责备，之后只要一提起考试就觉得很烦，这是一种()。
A．患肢放射性疼痛B．患肢踝反射改变C．两者均有D．两者均无腰4～5椎间盘突出
在马克思主义认识论中，认识的本质是
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
按运算符操作数的数目划分，运算符?：的类型是()。
Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemost【C1】______acceptedtodayisbasedontheas
A、TheOldManandtheSea.B、TheAdventuresofTomSawyer.C、TheSunAlsoRises.D、ForWhomtheBellTolls.B

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

如果下表是路由器R1的路由表，仔细分析各个表项的特点，并回答如下问题。(1)给出m0和m1所在的网络号，以及可连接的最大主机数目。(2)给出接口m0，m1和m2的合理的IP地址。(3)试给出网络的拓扑。

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

在银行家算法中，若出现下面的资源分配情况：请问：(1)状态是否安全?(2)若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

对于下列关键序列，不能构成某二叉树排序中的一条查找路径的序列是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

世界上第一个社会主义国家是

对前来门诊的患者，护士首先应进行

多多南于中考没考好受到了父母的责备，之后只要一提起考试就觉得很烦，这是一种()。

A．患肢放射性疼痛B．患肢踝反射改变C．两者均有D．两者均无腰4～5椎间盘突出

在马克思主义认识论中，认识的本质是

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

按运算符操作数的数目划分，运算符?：的类型是()。

Readtheworkinginsales.ChoosethecorrectwordtofilleachgapfromA,BorC.Foreachquestion(29-40),markoneletter(A

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemost【C1】______acceptedtodayisbasedontheas

A、TheOldManandtheSea.B、TheAdventuresofTomSawyer.C、TheSunAlsoRises.D、ForWhomtheBellTolls.B