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

admin2022-06-07 60

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为11lO，0100，OllO，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹
在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。
在页式存储管理中，每个页表的表项实际上是用于实现()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。
某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为10Mbit／s，主机甲和主机乙之间的距离为2km，信号传播速度为200000km／s。请回答下列问题，要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。给出一种操作码的扩展方案。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

随机试题

下列属于企业履行社会责任的表述有()。
由于外部经济环境变化而不是资产本身或内部因素所引起的资产贬值，是()
超声探头最重要的部分是
肥皂水灌肠中，当液体流入不畅时应
若已知沥青混合料的密度时，则可根据试件的标准尺寸计算并乘以()得到要求的混合料质量。
××开发区成立于2001年，其区内土地已全部完成基础设施配套和平整。2007年5月，市国土资源局拟以租赁和出让的方式分别供应位于××开发区内的甲、乙两块工业用地。其中，对于地块甲，该市政府已于2006年7月与企业A签订了工业项目投资协议，确定了供地范围和年
根据环境科学理论，可将固体废弃物的治理方法概括为无害化、安定化和()。
(75)involves　using　mathematical　techniques　to　forecast　future　outcomes　based　on　historical　results.
Gettingplentyofexerciseisveryimportant.Ienjoyswimmingverymuch.LastsummerIwenttothe【C1】______everyday.Iplant
Thepracticeofexchangingforeigncurrencycanvarybycountry.Inonecountry,youmayhavetochangeyourmoneyattheairpor

最新回复(0)

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

计算机408

学硕统考专业

在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbit／s，电缆中的信号传播速度为200000km／s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要____。

在页式存储管理中，每个页表的表项实际上是用于实现()。

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是()。

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

一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：有本地DNS服务器到各个域名服务器的查询采用了什么方式?

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。给出一种操作码的扩展方案。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

下列属于企业履行社会责任的表述有()。

由于外部经济环境变化而不是资产本身或内部因素所引起的资产贬值，是()

超声探头最重要的部分是

肥皂水灌肠中，当液体流入不畅时应

若已知沥青混合料的密度时，则可根据试件的标准尺寸计算并乘以()得到要求的混合料质量。

根据环境科学理论，可将固体废弃物的治理方法概括为无害化、安定化和()。

(75)involves using mathematical techniques to forecast future outcomes based on historical results.

Gettingplentyofexerciseisveryimportant.Ienjoyswimmingverymuch.LastsummerIwenttothe【C1】______everyday.Iplant

Thepracticeofexchangingforeigncurrencycanvarybycountry.Inonecountry,youmayhavetochangeyourmoneyattheairpor

(75)involves　using　mathematical　techniques　to　forecast　future　outcomes　based　on　historical　results.