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

admin2019-03-15 48

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
阅读史料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合
宋代至清代我国书籍印刷的主要方式是()
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
洋务派创办军事工业的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下列几种排序方法中，要求内存量最大的是()。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

公共场所是
慢性阻塞性肺气肿的体征，下列哪项是不正确的
男，56岁，舌缘粘膜红白间杂性病变，边缘不规则，表面有小结节。镜下见上皮全厚的分层结构消失，细胞大小不等，形态不一，核浆比例增加，核分裂较多，上皮一固有层界面尚清楚。病理诊断应为
基坑施工中，支撑式支护结构发生墙背土体沉陷的及时处理方法有()。
操作人员要严格遵守计算机的操作程序，并遵循(　　)的要求。
2013年7月1日，甲公司与丁公司签订合同，自丁公司购买管理系统软件，合同价款为5000万元，款项分5次支付，其中合同签订之日支付购买价款的20％，其余款项分4次自次年起每年7月1日支付1000万元。管理系统软件购买价款的现值为4546万元，折现率为5％。
称重记账法进行膳食调查适合于大规模的营养调查。
其高铁线路设有“东沟”“西山”“南镇”“北阳”“中丘”5座高铁站。该线路有甲、乙、丙、丁、戊5趟车运行。这5座高铁站中，每站恰好有3趟车停靠，且甲车和乙车停靠的站均不相同，已知：(1)若乙车或丙车至少有一车在“北阳”停靠，则它们均在“东沟”停靠。(2)
Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot
AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

宋代至清代我国书籍印刷的主要方式是()

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

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

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

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

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

公共场所是

慢性阻塞性肺气肿的体征，下列哪项是不正确的

男，56岁，舌缘粘膜红白间杂性病变，边缘不规则，表面有小结节。镜下见上皮全厚的分层结构消失，细胞大小不等，形态不一，核浆比例增加，核分裂较多，上皮一固有层界面尚清楚。病理诊断应为

基坑施工中，支撑式支护结构发生墙背土体沉陷的及时处理方法有()。

操作人员要严格遵守计算机的操作程序，并遵循( )的要求。

称重记账法进行膳食调查适合于大规模的营养调查。

Overtheyears,pregnantwomenhaveaskedDonaldRedelmeier,atToronto’sSunnybrookHospital,aboutthedangersofdiving,hot

AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm

操作人员要严格遵守计算机的操作程序，并遵循(　　)的要求。