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

admin2019-12-10 46

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

关于哈夫曼树，下列说法正确的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

ICMP协议不具备的功能是()。

抽样分布

以下哪几项与艾司唑仑相符合（　　）。

抢救一氧化碳中毒的首要措施是（）

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

下列税金中，需要通过“主营业务税金及附加”科目核算的有()。

网上调查法的缺点是()。

外国旅游者入出境需接受()的检查。

两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。

A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

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

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

关于哈夫曼树，下列说法正确的是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

ICMP协议不具备的功能是()。

抽样分布

以下哪几项与艾司唑仑相符合（ ）。

抢救一氧化碳中毒的首要措施是（）

根据《中华人民共和国知识产权海关保护条例》的规定，应知识产权权利人的申请，由海关查扣侵权嫌疑货物而造成无过失收发货人的损失，应由()。

下列税金中，需要通过“主营业务税金及附加”科目核算的有()。

网上调查法的缺点是()。

外国旅游者入出境需接受()的检查。

两千多年来，儒家思想之所以能够长盛不衰，主要是因为()。

在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（）。

A、Wheretocelebratetheanniversary.B、Thebeststyleofdinner.C、Doingsomethingdifferent.D、Whichrestaurantisbest.A对话开始

以下哪几项与艾司唑仑相符合（　　）。