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

admin2022-06-07 19

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/fzDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为____。
下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器
某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：本题中的网络可抽象为数据结构中的哪种逻辑结构?
下列说法中正确的是()。

随机试题

简述化学腐蚀与电化学腐蚀。
在我国,依法治国是()。
热带雨林植被有哪些主要特点?
肾上腺素在肝细胞发挥作用，首先要
急性肾小球肾炎患儿总补体及C3补体起病后几周下降最明显
男性患者，受凉后咳嗽，咳少量黏液脓痰，伴发热，右侧胸痛并右肩及右上腹痛，查体：体温39.1℃，脉搏96/min，呼吸24/min，右侧胸廓呼吸动度减弱，语颤增强，右肺下叩诊浊音，可听到支气管呼吸音升响亮的中等湿啰音；血常规化验：白细胞15×109/L，中性
物理自净作用是生物自净作用是
《公路工程国内招标文件范本》规定，当发生()情形之一时，业主可以进驻现场和接管本工程，终止承包人在本合同项下的承包。
党的十七大报告第一次明确提出了建设生态文明的日标。生态文明
U.S.EducationSecretaryArneDuncanappealedFridayforanewgenerationofextraordinaryteachers,callingeducationthecivil

最新回复(0)

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

计算机408

学硕统考专业

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

操作系统为用户提供了多种接口，它们是()。I．计算机高级指令；Ⅱ．终端命令；Ⅲ．图标菜单；Ⅳ．汇编语言；V．C语言；Ⅵ．系统调用；

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

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

如果本地域名服务器无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为____。

下列网络设备中，能够抑制广播风暴的是_______。Ⅰ．中继器Ⅱ．集线器Ⅲ．网桥Ⅳ．路由器

某网络中的路由器运行OSPF路由协议，题表是路由器R1维护的主要链路状态信息(LSI)，题图是根据题表及R1的接口名构造出来的网络拓扑。请回答下列问题：本题中的网络可抽象为数据结构中的哪种逻辑结构?

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

简述化学腐蚀与电化学腐蚀。

在我国,依法治国是()。

热带雨林植被有哪些主要特点?

肾上腺素在肝细胞发挥作用，首先要

急性肾小球肾炎患儿总补体及C3补体起病后几周下降最明显

物理自净作用是生物自净作用是

《公路工程国内招标文件范本》规定，当发生()情形之一时，业主可以进驻现场和接管本工程，终止承包人在本合同项下的承包。

党的十七大报告第一次明确提出了建设生态文明的日标。生态文明

U.S.EducationSecretaryArneDuncanappealedFridayforanewgenerationofextraordinaryteachers,callingeducationthecivil