在外部排序算法中，最佳归并树主要的作用是( )。

admin2021-08-17 39

问题在外部排序算法中，最佳归并树主要的作用是( )。

选项 A、产生初始归并段
B、完成归并排序
C、对归并排序进行优化
D、增大归并路树

答案C

解析 A：产生初始归并段的工作应该由置换一选择排序完成，故A选项错误。
设输入的关键字满足k₁＞k₂＞…＞k_n，缓冲区大小为m，用置换．选择排序方法可产生[n／m]个初始归并段。
B：因为最佳归并树是针对排序之后的初始归并段操作，所以归并排序不可能由最佳归并树完成，故B选项错误。
C：最佳归并树仿造赫夫曼树的构造过程，以初始归并段的长度为权值，构造具有最小带权路径长度的赫夫曼树，可以有效地减少归并过程中的读写记录数，以加快外部排序的速度，故C选项正确。
D：增大归并路数应该是由败者树来完成的，故D选项错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

在外部排序算法中，最佳归并树主要的作用是( )。

计算机408

学硕统考专业

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：假定每个扇区的容量512B，每个磁道有12个扇区，寻道的平均等待时间为10．5ms，试计算读出磁

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：将长度超过一个磁道容量的文件记录在同一个柱面上是否合理?

有如下的文件目录结构。若E和G是两个用户各自的目录，问：a)使用目录E的用户要共享文件M，如何实现?b)在一段时间内，使用目录G的用户主要使用文件S和T，应如何处置?其目的是什么?

有如下的文件目录结构。可否进行下列操作，为什么?a)在目录D中建立一个文件，取名为A；b)将目录C改名为A。

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传送协议SMTP，而电子邮件程序从邮件服务器中读取邮件时，可以使用()协议。

牙菌斑紧靠牙面的一层无细胞的均质性结构为结构较疏松，细菌组成复杂，变化较大，同时含有食物残渣、上皮细胞等的为

妊娠合并再障孕妇分娩的新生儿一般血象正常，极少发生再障，而当血红蛋白低于多少时可导致流产、早产、死胎、死产及胎儿发育迟缓：

甲状腺显像的叙述，错误的是

A．胆B．胃C．大肠D．小肠E．膀胱“受盛之官”是指

下列不属于商业银行财务管理所包含内容的是()。

以清而不淡，鲜而不俗，选料精博品种多样著称的菜系是()。

下列西方著名画家及其流派对应不正确的是()

长期生活在同一环境中的不同种植物常常表现为同一生活型，这是由于生物之间的结果。