最佳归并树在外排序中的作用是( )。

admin2019-03-15 27

问题最佳归并树在外排序中的作用是( )。

选项 A、完成m路归并排序
B、设计m路归并排序的优化方案
C、产生初始归并段
D、与竞标赛树的作用类似

答案B

解析最佳归并树在外排序中的作用是设计m路归并排序的优化方案，仿照构造哈夫曼树的方法，以初始归并段的长度为权值，构造具有最小带权路径长度的m叉哈夫曼树，可以有效地减少归并过程中的读写记录数，加快外排序的速度。

转载请注明原文地址:https://jikaoti.com/ti/hXGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

德国纳粹党消灭资产阶级民主制的关键性事件是()。
论述斯大林政治经济体制的特点及其历史作用与教训。
论述科举制度的演变及其历史作用。
洋务派创办军事工业的方式是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
下列几种排序方法中，要求内存量最大的是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定序列{3，5，7，9，11，13，15，17)，(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情
在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

随机试题

肝与胆发生的描述，正确的是()
赛马，障碍赛时摔倒，左前肢支跛明显，前臂上部弯曲，他动运动有骨摩擦音，患部肿胀，未见皮肤损伤，全身症状不明显。本病的确诊方法是
西周时期，在审理案件过程中判断当事人陈述真伪的五种方式被称为()。
“恶臭污染物厂界标准值”中的臭气浓度的单位是()。
下列输送设备中，属于无挠性牵引的输送设备是()。
层层关卡，没有堵住问题洋奶粉流向市场，这暴露出我国食品安全监管的缺位和割裂。专家认为，食品安全生产和监督都容不得一丁点的侥幸心埋。企业、监管部门都应该有“守门”意识，出了问题捂着、掖着，只会带来市场信任和政府公信力的丧失。这段文字中的“守门”主要是指企业和
事务的(58)________________是指事务一旦提交，即使之后又发生故障，对其执行的结果也不会有任何影响。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所
Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagaugepeopleusetoseeh
CanBurglarsJamYourWirelessSecuritySystem?A)Anyproductthatpromisestoprotectyourhomedeservescarefulexamination.S

最新回复(0)

最佳归并树在外排序中的作用是( )。

计算机408

学硕统考专业

德国纳粹党消灭资产阶级民主制的关键性事件是()。

论述斯大林政治经济体制的特点及其历史作用与教训。

论述科举制度的演变及其历史作用。

洋务派创办军事工业的方式是()。

战时共产主义政策中对后来的工农联盟最能构成威胁的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

下列几种排序方法中，要求内存量最大的是()。

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

肝与胆发生的描述，正确的是()

赛马，障碍赛时摔倒，左前肢支跛明显，前臂上部弯曲，他动运动有骨摩擦音，患部肿胀，未见皮肤损伤，全身症状不明显。本病的确诊方法是

西周时期，在审理案件过程中判断当事人陈述真伪的五种方式被称为()。

“恶臭污染物厂界标准值”中的臭气浓度的单位是()。

下列输送设备中，属于无挠性牵引的输送设备是()。

事务的(58)________________是指事务一旦提交，即使之后又发生故障，对其执行的结果也不会有任何影响。

Likemostpeople,I’velongunderstoodthatIwillbejudgedbymyoccupation,thatmyprofessionisagaugepeopleusetoseeh

CanBurglarsJamYourWirelessSecuritySystem?A)Anyproductthatpromisestoprotectyourhomedeservescarefulexamination.S