题目内容
（请给出正确答案）
[主观题]
（1)若使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？（2)如果操作系统要求一个
(1)若使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？
(2)如果操作系统要求一个程序同时可用的输入输出文件的总数不超过15个，则按多路归并至少需要几趟可以完成排序？如果限定这个趟数，可取的最低路数是多少？
提问人：网友13***002
发布时间：2022-01-07
如搜索结果不匹配，请 
A、A
B、B
C、C
D、D
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“（1)若使用多路归并执行3趟完成排序，那么应取的归并路数至少…”相关的问题
第3题
设有n个待排序元素存放在一个不带表头结点的单链表中，每个链表结点只存放一个元素，头指针为r。试设计一个算法，对其进行二路归并排序，要求不移动结点中的元素，只改各链结点中的指针，排序后r仍指示结果链表的第一个结点。(提示：先对待排序的单链表进行一次扫描，将它划分为若干有序的子链表，其表头指针存放在一个指针队列中。当队列不空时重复执行，从队列中退出两个有序子链表，对它们进行二路归并，结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列，则算法结束。这个有序子链表即为所求)。
点击查看答案
第5题
在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合(tang，deng，an，wan，shi，bai，fang，l)中的排序码按升序排列，则(1)是起泡排序一趟扫描的结果，(2)是初始步长为4的希尔排序一趟扫描的结果。(3)是二路归并排序一趟扫描的结果。(4)是以第一个元素为分界元素的快速排序一趟扫描的结果。(5)是堆排序初始建堆的结果。
点击查看答案
A.deng，tang，an，wan，bai，shi，fang，li
B.an，deng，bai，li，shi，tang，iang，wan
C.deng，an，tang，shi，bai，fang，li，wan
D.deng，tang，an，wan，bai，shi，fang，li
E.an，bai，deng，fang，li，shi，tang，wan
F.an，tang，deng，wan，shi，bai，fang，li
G.li，deng，an，shi，bai，fang，tang，wan
H.shi，bai，an，li，tang，deng，fang，wan
第8题
二叉搜索树可用来对n个元素进行排序。试编写一个排序算法，首先将n个元素a[1..n]插人到一个空的二叉搜索树中，然后对树进行中序遍历，并将元素按序放人数组a中，为简单起见，假设a中的数据互不相同。试编写一个函数，从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h)，其中h是二叉搜索树的高度。
点击查看答案
第9题
在以下假设下,重写Djkstra算法:(1)用邻接表表示有向带权图G,其中每个边结点有3个域:邻接顶点v
在以下假设下，重写Djkstra算法：
点击查看答案
(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。
试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。
