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

admin2022-06-07 42

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
在windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
下列说法中，正确的是()。
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT服务器上，并且通过NAT服务器连接到Internel：上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

随机试题

社会刻板印象
Icelebratemyself,andsingmyself,AndwhatIassumeyoushallassume,Foreveryatombelongingtomeasgoodbelongstoyou.
通货膨胀的类型有哪些?
齐老先生，58岁，因肝硬化收入院。护士在为其做特殊口腔护理时发现病人出现肝臭味，提示
现阶段，不是导致耕地减少的因素应该是()。
住房公积金月缴存额=职工本人上一年度月平均工资×职工住房公积金缴存比例。
检验检疫机构对进出口食品实施检验时，应对食品标签进行审核，并根据食品标签审核结果综合评定食品是否合格。(　　)
古代学校教育具体体现为哪些特征?
下列不属于建立学生档案的环节的一项是()。
北山愚公者，年且九十，面山而居。惩山北之塞，出入之迂也。聚室而谋曰；“吾与汝毕力平险，指通豫南，达于汉阴，可乎?”杂然相许。其妻献疑曰：“以君之力，曾不能损魁父之丘，如太行、王屋何?且焉置土石?”杂曰：“投诸渤海之尾，隐土之北。”隧率子孙荷担者三夫．叩石垦

最新回复(0)

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

计算机408

学硕统考专业

某机字长32位，主存容量1MB，按字编址，块长512B，Cache共可存放16个块，采用直接映射方式，则Cache~1电址长度为()。

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

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

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则该完全二叉树的结点个数最多是____。

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

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1)，C(1)，E(2)E

对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。

用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象，下列选项中，会受堆积现象直接影响的是_______。

社会刻板印象

Icelebratemyself,andsingmyself,AndwhatIassumeyoushallassume,Foreveryatombelongingtomeasgoodbelongstoyou.

通货膨胀的类型有哪些?

齐老先生，58岁，因肝硬化收入院。护士在为其做特殊口腔护理时发现病人出现肝臭味，提示

现阶段，不是导致耕地减少的因素应该是()。

住房公积金月缴存额=职工本人上一年度月平均工资×职工住房公积金缴存比例。

检验检疫机构对进出口食品实施检验时，应对食品标签进行审核，并根据食品标签审核结果综合评定食品是否合格。( )

古代学校教育具体体现为哪些特征?

下列不属于建立学生档案的环节的一项是()。

检验检疫机构对进出口食品实施检验时，应对食品标签进行审核，并根据食品标签审核结果综合评定食品是否合格。(　　)