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

admin2019-12-10 34

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

选项 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)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

下面元件存取速度最快的是()。

在操作系统的以下功能中，不需要硬件支持的是()。

下列所示不是信号量能实现的功能是()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

主题是通过文章()所表达出来的基本观点或中心思想。

某已婚女性停经一个月余，突发下腹痛2小时，测得血压90／60mmHg，心率98次／分。妇科检查示：后穹窿饱满、触痛，宫颈举痛。此时最恰当的检查方法是

A、二陈丸B、止嗽定喘口服液C、清肺抑火丸D、礞石滚痰丸E、半夏天麻丸患者，女，39岁。患精神分裂症，症见癫狂惊悸、大便秘结，舌红，苔黄厚而干，脉弦滑。证属痰火扰心，宜选用的中成药是

建设项目及其构成的合理性分析主要包括()。

工资发放表的设计：某企业实行岗位效益工资，工资项目包括岗位工资、效益工资、岗位律贴、物价补贴，企业代缴社会保险费、住房公积金合个人所得税。请为企业设计员工工资的发放表。

言语视觉中枢是()。

设f(t)连续并满足f(t)=cos2t+∫0tf(s)sinsds，求f(t)。

Scientistshavespentyears______intotheeffectsofcertainchemicalsonthehumanbrainwithnoresults.

Workingouttomusiccanimprovethecoordinationofyourmindandbody,【C1】______youarefootballcrazyorkeenontennis.Th