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

admin2022-06-07 48

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

计算机指令系统中采用多种寻址方式的目的是()。
下列说法中错误的是()。
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i
某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是____。
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
用单链表保存m个整数，结点的结构为：[data][link]，且｜data｜≤n(n为正整数)。现要求设计一个时间复杂度尽可能高效的算法，对于链表中data的绝对值相等的结点，仅保留第一次出现的结点而删除其余绝对值相等的结点。例如，若给定的单链表head如
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法

随机试题

用2012减去一个四位数的差，正好等于将这个四位数各个数位数字相加的和，那么有几个这样的四位数?()
在窗体有两个名为“text0”、“text1”的文本框和一个名为“Command1”的命令按钮，事件过程如下：PrivatesubCommand1_click()x=1n=0DoWhilex＜20x=x*2
錾子和样冲在刃磨前都要经过________处理。
脊髓丘脑束()
关节扭伤、脱位及关节附近骨折晚期最易发
口崩片叙述错误的是()。
某项目采用公开招标方式选择咨询服务单位，甲、乙、丙三家工程咨询单位参加投标，评标委员会采用质量成本评估法评标，最终乙咨询单位中标。乙咨询单位编制了该项目的咨询工作初始进度计划，如图6—1所示，图中各项工作均按最早开始时间安排，各工作名称下方注明了咨询工作
背景资料：某公路隧道为浅埋隧道，设计净高5．0m，净宽14．0m，隧道长280m。隧道区域内主要为中等风化岩石，隧道区域内地表水系较发育，区域内以基岩裂隙水为主，浅部残坡积层赋存松散岩类孔隙水，洞口围岩变化段水系较发达。施工单位针对隧道的特点，加
法院指定甲担任乙的监护人之后，甲由于需要外出打工，于是与丙协商变更监护人。由丙担任乙的监护人。此后，在丙监护期间，乙与他人发生冲突，致人左眼失明，需要赔偿10万元。基于本案事实，下列说法正确的是()。
A.inappropriateB.attendC.slipsD.trackE.financeF.unchangeableG.organize

最新回复(0)

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

计算机408

学硕统考专业

计算机指令系统中采用多种寻址方式的目的是()。

下列说法中错误的是()。

下列程序实现了矩阵乘法。intA[100][150]；intB[150][200]；intC[100][200]；for(i=0，i

某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(BestFit)算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，分配6MB，此时主存中最大空闲分区的大小是____。

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

下列给出的指令系统特点中，有利于实现指令流水线的是____。I．指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load／Store指令才能对操作数进行存储访问

下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输

在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法

用2012减去一个四位数的差，正好等于将这个四位数各个数位数字相加的和，那么有几个这样的四位数?()

在窗体有两个名为“text0”、“text1”的文本框和一个名为“Command1”的命令按钮，事件过程如下：PrivatesubCommand1_click()x=1n=0DoWhilex＜20x=x*2

錾子和样冲在刃磨前都要经过________处理。

脊髓丘脑束()

关节扭伤、脱位及关节附近骨折晚期最易发

口崩片叙述错误的是()。

法院指定甲担任乙的监护人之后，甲由于需要外出打工，于是与丙协商变更监护人。由丙担任乙的监护人。此后，在丙监护期间，乙与他人发生冲突，致人左眼失明，需要赔偿10万元。基于本案事实，下列说法正确的是()。

A.inappropriateB.attendC.slipsD.trackE.financeF.unchangeableG.organize