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

admin2022-06-07 61

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
文件系统中，文件访问控制信息存储的合理位置是____。
下列选项中，不可能在用户态发生的事件是
在rrCP／lP体系结构中，直接为ICMP提供服务的协议是
进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
栈S和队列Q的初始状态皆为空，元素a1、a2、a3、a4、a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6，则栈S至少应该容纳()个元素。
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的
通道管理没有涉及的数据结构有()。Ⅰ．设备控制表Ⅱ．控制器控制表Ⅲ．通道控制表Ⅳ．系统设备表Ⅴ．内存分配表

随机试题

一般金属具有特殊的光泽，良好的导电性和导热性，以及一定的强度和塑性。()
将世界市场划分为西欧市场、东欧市场、北美市场、南美市场、东亚市场、南亚市场、中东市场、非洲市场等，这种国际市场宏观细分标准属于()
A．双合汤B．羌活胜湿汤C．甘姜苓术汤D．四妙丸寒湿腰痛，治宜选方
热因热用适用于()
护理老年病人，哪项错误()。
某股份有限公司经营不善，拟减资100万，关于减资的程序，下列做法错误的是()。
列关于中国古代法制思想和法律制度的说法，哪些是正确的?()
以下活动中属于经济学意义上的投资的是()。
丙公司生产和销售E、F两种产品，每年产销平衡。为了加强产品成本管理，合理确定下年度经营计划和产品销售价格，该公司专门召开总经理办公会进行讨论。相关资料如下：资料一：2019年E产品实际产销量为3680件，生产实际用工为7000小时，实际人工成本为16元／
桑代克曾做过一个实验：被试者被蒙上眼睛后练习画4英寸长的线段。经过3000多次练习，毫无进步。对该实验的结果最适当的解释是()。

最新回复(0)

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

计算机408

学硕统考专业

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

文件系统中，文件访问控制信息存储的合理位置是____。

下列选项中，不可能在用户态发生的事件是

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

进程P需要资源1、2、3、4，进程Q需要资源2、3、4、5，系统中有资源1、2、3、4、5各一个，以下序列()将导致死锁。(+表示请求资源)

栈S和队列Q的初始状态皆为空，元素a1、a2、a3、a4、a5和a6依次通过S栈，一个元素出栈后即进入队列Q，若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6，则栈S至少应该容纳()个元素。

通道管理没有涉及的数据结构有()。Ⅰ．设备控制表Ⅱ．控制器控制表Ⅲ．通道控制表Ⅳ．系统设备表Ⅴ．内存分配表

一般金属具有特殊的光泽，良好的导电性和导热性，以及一定的强度和塑性。()

将世界市场划分为西欧市场、东欧市场、北美市场、南美市场、东亚市场、南亚市场、中东市场、非洲市场等，这种国际市场宏观细分标准属于()

A．双合汤B．羌活胜湿汤C．甘姜苓术汤D．四妙丸寒湿腰痛，治宜选方

热因热用适用于()

护理老年病人，哪项错误()。

某股份有限公司经营不善，拟减资100万，关于减资的程序，下列做法错误的是()。

列关于中国古代法制思想和法律制度的说法，哪些是正确的?()

以下活动中属于经济学意义上的投资的是()。

桑代克曾做过一个实验：被试者被蒙上眼睛后练习画4英寸长的线段。经过3000多次练习，毫无进步。对该实验的结果最适当的解释是()。