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

admin2022-06-07 26

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
文件系统中，文件访问控制信息存储的合理位置是____。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；
OSI模型中完成路径选择功能的层次是()。
在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输
为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

随机试题

工程计量的方法主要有()。
必须设置内部撑杆或外部拉杆的模板包括（）。
A、 B、 C、 D、 C第1行的每个图形均由4条边组成；第2行的每个图均由5条边组成；第3行的每个图均由6条边组成。故正确答案为C。
朋友从网络上传来著名生物学家道金斯《解析彩虹》中译本书稿嘱评。其中提到诗人济慈认为牛顿用三棱镜将太阳光分解成红、橙、黄、绿、青、蓝、紫的光谱，使彩虹的诗意丧失殆尽，因此科学不仅不美，还会破坏美感。这位19世纪英国著名诗人的声音在当代也会产生回响。自
只有具有一定文学造诣且具有生物学专业背景的人，才能读懂这篇文章。
设A，B为n阶矩阵，则如下命题：①若A2～B2，则A～B；②若A～B且A，B可逆，则A-1+A2～B-1+B2；③若A，B特征值相同，则A～B；④若A～B且A可相似对角化，则B可相似对角化，其中正确的命题为()．
TheRivalryofE-mailIndustryItlookslikeagreattimeforE-mailbutalousytimeforE-mailapplications.Web-basedmai
设计名为fornlbook的表单(控件名为form1，文件名为fonnbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为
以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[
Insuranceisthesharingofrisks.Nearlyeveryoneisexposedtorisksofsomesort.Thehouseowner,forexample,knowsthathi

最新回复(0)

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

计算机408

学硕统考专业

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

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。原码定点小数；

OSI模型中完成路径选择功能的层次是()。

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在()位置上。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：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

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

下列关于UDP协议的叙述中，正确的是_______。Ⅰ．提供无连接服务Ⅱ．提供复用／分用服务Ⅲ．通过差错校验，保障可靠数据传输

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

工程计量的方法主要有()。

必须设置内部撑杆或外部拉杆的模板包括（）。

A、 B、 C、 D、 C第1行的每个图形均由4条边组成；第2行的每个图均由5条边组成；第3行的每个图均由6条边组成。故正确答案为C。

只有具有一定文学造诣且具有生物学专业背景的人，才能读懂这篇文章。

设A，B为n阶矩阵，则如下命题：①若A2～B2，则A～B；②若A～B且A，B可逆，则A-1+A2～B-1+B2；③若A，B特征值相同，则A～B；④若A～B且A可相似对角化，则B可相似对角化，其中正确的命题为()．

TheRivalryofE-mailIndustryItlookslikeagreattimeforE-mailbutalousytimeforE-mailapplications.Web-basedmai

设计名为fornlbook的表单(控件名为form1，文件名为fonnbook)。表单的标题设为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)和两个命令按钮“统计”(名称为Command1)和“退出”(名称为

以下程序的输出结果是#includestructst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[

Insuranceisthesharingofrisks.Nearlyeveryoneisexposedtorisksofsomesort.Thehouseowner,forexample,knowsthathi

以下程序的输出结果是#includestructst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[0],60,&dt[