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

admin2022-06-07 28

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

请求分页管理系统中，假设某进程的页表内容如下表所示。页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条，在找到一条最短路径的同时，还需要输出不同最短路径的条数。现有一种解决该问题的方法：(1)初始化结点集合S为仅包含源结点s
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请
一台主机申请了一个到WWW．Abcedu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：由个人主机到本地DNS服务器查询是采用了什么方式?
设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是
对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数是()。
某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是
以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的
将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

随机试题

可乐定：氢氯噻嗪：
腹痛属中虚脏寒者，治宜选方
冠心病患者伴哮喘发作时首选药物是
“感邪即发”不常见于
用人单位在制定、修改直接涉及劳动者切身利益的规章制度时，应当()。
关于科技教育方面，“十二五”规划要求每万人口发明专利拥有量提高到()件。
我国企业会计准则规定，企业可以权责发生制为基础，也可以收付实现制为基础进行会计确认、计量和报告。()
依据相关教育法律法规的规定，教育行政部门对教师资格认定申请每年进行两次，分别在于()。
网球男子单打决赛由纳达尔与费德勒进行比赛，比赛采用7局4胜制，假设每局比赛相互独立．按照以往的胜率统计每局比赛纳达尔战胜费德勒的概率为0．6，则纳达尔以4：2战胜费德勒的概率为()
OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

最新回复(0)

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

计算机408

学硕统考专业

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

设有一棵3阶B树，如下图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是

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

某计算机主存地址空间大小为256MB，按字节编址。虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB(快表)采用全相联映射，有4个页表项，内容如下表所示。则对虚拟地址03FFF180H进行虚实地址变换的结果是

以下关于路由器的路由表说法正确的是()。I．路由表包含目的网络和到达该目的网络的完整路径Ⅱ．路由表必须包含子网掩码Ⅲ．目的网络和到达该目的网络路径上的下一个路由器的IP地址Ⅳ．目的网络和到达该目的

将关键字序列(7，8，30，11，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。请画出所构造的散列表。

可乐定：氢氯噻嗪：

腹痛属中虚脏寒者，治宜选方

冠心病患者伴哮喘发作时首选药物是

“感邪即发”不常见于

用人单位在制定、修改直接涉及劳动者切身利益的规章制度时，应当()。

关于科技教育方面，“十二五”规划要求每万人口发明专利拥有量提高到()件。

我国企业会计准则规定，企业可以权责发生制为基础，也可以收付实现制为基础进行会计确认、计量和报告。()

依据相关教育法律法规的规定，教育行政部门对教师资格认定申请每年进行两次，分别在于()。

网球男子单打决赛由纳达尔与费德勒进行比赛，比赛采用7局4胜制，假设每局比赛相互独立．按照以往的胜率统计每局比赛纳达尔战胜费德勒的概率为0．6，则纳达尔以4：2战胜费德勒的概率为()

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】______【T1】______II.Thespeaker’ssecr

OnPublicSpeakingI.People’sfrequentresponsetogivingtheirfirstspeech:feel【T1】【T1】II.Thespeaker’ssecr