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

admin2022-06-07 58

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为本地代理。之后它移动到了179．56．0．0／16的网络中，设置179．56．0．1为外部代理，并且获得了新的IP地址179．5
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。
假设某计算机的运算器框图如下图所示，其中ALU为16位的加法器(高电平工作)，SA、SB为16位锁存器，4个通用寄存器由D触发器组成，Q端输出，读控制写控制微指令字长12位，格式如下(末考虑顺序控制字段)：各字段意义如下：F1一读R0一R3
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。
用户程序发出磁盘I／O请求后，系统的正确处理流程是____。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady异常现象的是_______。Ⅰ．LRU算法Ⅱ．FIFO算法Ⅲ．OFT算法
对于无连接服务，说法错误的是()。
判断括号是否匹配是栈的主要应用之一。设字符表达式存储在数组E[n]中，‘#’为字符表达式的结束符。给出一个算法，用于判断表达式中括号(’(’和’)’)是否配对。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法

随机试题

2014年某地商品零售总额为10亿台，服装市场销售额占当地商品零售总额的比重为10％。某商场销售服装在当地市场中的占有率为5％，预计2015年当地商品零售总额比上年增长5％。采用转导法计算，2015年该商场服装在当地市场的销售额预计为()万元。
明末文坛最杰出的诗人是_______。明末因抗清而牺牲的少年诗人是_______。
根尖囊肿的诊断要点除外
庞某有1辆名牌自行车，在借给黄某使用期间，达成转让协议，黄某以8000元的价格购买该自行车。次日，黄某又将该自行车以9000元的价格转卖给了洪某，但约定由黄某继续使用1个月。关于该自行车的归属，下列哪一选项是正确的?()[2017年法考
下面不属于投标文件包含的内容的是()
经营活动现金流量的计算方法中的直接法的计算起点是()
学校精神文化包括()
高新技术实际上指的是当代新兴学科与高技术水平，特别是尖端技术和先导技术。高新技术具有一些有别于一般科技的独特内容，其主要特征不包括()。
下列选项中，()属于心理学的研究对象。
中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。

最新回复(0)

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

计算机408

学硕统考专业

如下图所示有一个移动主机，原来的IP地址是160．80．40．20／16，为了移动到其他网络，它将160．80．40．26设置为本地代理。之后它移动到了179．56．0．0／16的网络中，设置179．56．0．1为外部代理，并且获得了新的IP地址179．5

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果需要分片请说明需要分成几片，每片长度为多少?如果不需要分片，请说明原因。

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

用户程序发出磁盘I／O请求后，系统的正确处理流程是____。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

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

对于无连接服务，说法错误的是()。

明末文坛最杰出的诗人是_______。明末因抗清而牺牲的少年诗人是_______。

根尖囊肿的诊断要点除外

下面不属于投标文件包含的内容的是()

经营活动现金流量的计算方法中的直接法的计算起点是()

学校精神文化包括()

高新技术实际上指的是当代新兴学科与高技术水平，特别是尖端技术和先导技术。高新技术具有一些有别于一般科技的独特内容，其主要特征不包括()。

下列选项中，()属于心理学的研究对象。

中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。

明末文坛最杰出的诗人是_。明末因抗清而牺牲的少年诗人是_。