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

admin2022-06-07 47

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

文件系统中，文件访问控制信息存储的合理位置是()。
某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1
下图是3个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB共用一个C类IP地址
为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
用户程序发出磁盘I／O请求后，系统的正确处理流程是____。
若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是
若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

随机试题

简述出版物发行的业务流程。
属于中效消毒剂的是()。
1％～3％过氧化氢溶液用于口腔护理时，下列说法正确的是
下列可以作为保证人的有()。
某人投资某债券，买人价格为100元，卖出价格为110元、期间获得利息收入10元，则该投资的持有期收益率为()。
青年期应关注的心理卫生问题是（）。
InRome,touristsmayeasilyget______becauseallthestreetslookthesame.
很多名人为假冒伪劣商品打广告，你是怎么看待这一现象的?
设随机事件A与B相互独立，且P(B)=0．5，P(A-B)=0．3，则P(B-A)=
Whendoesschoolbegin?

最新回复(0)

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

计算机408

学硕统考专业

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

某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次．主存完成的存取次数为200次，该Cache一主存系统的效率是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是____。

用户程序发出磁盘I／O请求后，系统的正确处理流程是____。

若下图为10BaseT网卡接收到的信号波形，则该网卡收到的比特串是

若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是_______。Ⅰ．S1会限制用户申请资源的顺序，而S2不会Ⅱ．S1需要进程运行所需资源总量信息，而S2不需要Ⅲ．S1不会给可能导致死锁的进程分配资源，而S2会

简述出版物发行的业务流程。

属于中效消毒剂的是()。

1％～3％过氧化氢溶液用于口腔护理时，下列说法正确的是

下列可以作为保证人的有()。

某人投资某债券，买人价格为100元，卖出价格为110元、期间获得利息收入10元，则该投资的持有期收益率为()。

青年期应关注的心理卫生问题是（）。

InRome,touristsmayeasilyget______becauseallthestreetslookthesame.

很多名人为假冒伪劣商品打广告，你是怎么看待这一现象的?

设随机事件A与B相互独立，且P(B)=0．5，P(A-B)=0．3，则P(B-A)=

Whendoesschoolbegin?