设有13个初始归并段，其中的记录个数分别为{28，16，37，42，5，9，13，14，20，17，30，12，18}。 试画出4路归并时的最佳归并树，并计算它的带权路径长度WPL。

相似题目

• 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（）。

  A . 16，25，35，48，79，82，23，36，40，72 B . 16，25，35，48，79，23，36，40，82，72 C . 16，25，48，35，79，82，23，36，40，72 D . 16，25，35，48，23，40，79，82，36，72

  查看最佳答案

• 关系R、S如表4-48所示，R÷（πA1，A2（σ13（S）））的结果为（1），左外连接、右外连接和完全外连接的元组个数分别为（2）。 https://assets.asklib.com/psource/2016091211494523496.jpg 空白（2）处应选择（）

  A . A.2，2，4 B . 2，2，7 C . 4，4，7 D . 4，4，4

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（2）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（1）处应选择（）

  A . A.希尔排序 B . 起泡排序 C . 插入排序 D . 选择排序

  查看最佳答案

• 有8个某种传染患者，他们的潜伏期分别为：4、1、21、8、12、11、9、13，其中位数为

  A . A．9 B . B．10 C . C．4 D . D．12 E . E．以上都不对

  查看最佳答案

• 关系R、S如表4-48所示，R÷（πA1，A2（σ13（S）））的结果为（1），左外连接、右外连接和完全外连接的元组个数分别为（2）。 https://assets.asklib.com/psource/2016091211494523496.jpg 空白（1）处应选择（）

  A . A.{d} B . {c，d} C . {c，d，g} D . {（a，B.，（b，A.，（c，D.，（d，F.}

  查看最佳答案

• 在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。空白（3）处应选择（）

  A . A.起泡排序 B . 快速排序 C . 堆排序 D . 基数排序

  查看最佳答案

• 有8个某种传染病病人，他们的潜伏期分别为2、1、21、7、12.1、4、13，其中位数是（）。

  A . 4 B . 5.5 C . 7 D . 12 E . 9.5

  查看最佳答案

• 设有100个字节数据（补码），存放在数据段中EA＝2000H的存储区内，以下程序应能从该数据区中找出最大的1个数并存入同一数据段EA＝2100H的单元中，请完成该程序（在空白处填入适当的语句）。https://assets.asklib.com/psource/2015061311532129448.jpg

  查看最佳答案

• 对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n1、n2和n3，然后将A中的前n1个元素赋值为-1，第n1+1到n1+n2个元素赋值为0，最后n3个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

  查看最佳答案

• [13-122]某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为

  查看最佳答案

• [32-313]设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

  查看最佳答案

• 在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并。

  查看最佳答案

• 设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中的叶子结点的个数为 ______。

  A．8 B．7 C．6 D．5

  查看最佳答案

• 假设TCP的ssthresh的初始值为8（单位为报文段)，当cwnd上升到12的时候网络发生拥塞，TCP使用慢开始和拥塞避免。那么第1轮次和第15轮次传输的cwnd大小分别为（)。

  A．A.1、10 B．B.1、8 C．C.3、10 D．D.1、9

  查看最佳答案

• 设有4个独立工作的元件1, 2, 3, 4。它们的可靠性分别为P1,P2,P3,P4将它们按右图的方式连接（

  设有4个独立工作的元件1, 2, 3, 4。它们的可靠性分别为P1,P2,P3,P4将它们按右图的方式连接(称为并串联系统),求这个系统的可靠性。 <img src='https://img2.soutiyun.com/ask/2020-08-07/965656336492172.png' />

  查看最佳答案

• 电网K点发生单相接地短路，其复合序网为图13-2所示（）（其中，1、2、0分别为正序、负序、零序阻抗）。

  <img src='https://img2.soutiyun.com/shangxueba/ask/18087001-18090000/18089597/2015110117440584395.jpg' /> A．A B． B C． C D． D

  查看最佳答案

• 某单位次围棋比赛中，每两个选手必须且只能比赛一局每局赢者记2分，输者记0分，平局每个选手各记1分。共有4个人统计了这比赛中全部得分总数，由于担心、4人记录的数据各不相同，分别为208.209210.21.其中有一人统计无误，那么这次比赛有()个选手参加。

  A．12 B．13 C．14 D．15

  查看最佳答案

• 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）

  A．5 B．6 C．7 D．8

  查看最佳答案

• 1、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用拉链法构造散列表，散列函数为H（key) = key mod 13，散列地址为1的链中有_____个记录

  A．1 B．2 C．3 D．4

  查看最佳答案

• 设有若干个初始归并段，其平均长度为2M，现进行k=8路归并排序，并最多只允许扫描两遍，则外排序能处理的文件的平均长度最多是（)。

  查看最佳答案

• 另一种置换-选择排序的实现方法是利用最小堆。也可以得到平均长度为2p的初始归并段，这里的p是内存工作区可容纳的记录数。方法实现的步骤

  (1)建立初始堆. ①从输入文件中输入p个记录，建立大小为p的堆。 ②为第一个初始归并段选择一个适当的磁盘文件作为输出文件。 (2)置换-选择。 内存工作区存在两个堆：当前堆和新堆，新堆紧接在当前堆后存放，总大小为p。 ①输出当前堆的堆顶记录到选定的输出文件。 ②从输入文件中输入下一个记录。若该记录排序码的值不小于刚输出记录排序码的值，则由它取代堆顶记录，并调整当前堆。若该记录排序码的值小于刚输出记录的排序码的值，则由当前堆的堆底记录取代堆顶记录，当前堆的大小减1。新输入的记录存放在当前堆的原堆底记录的位置上，成为新堆的一个记录。 ③如果新堆的记录个数大于「p/2<img src='https://img2.soutiyun.com/ask/2021-02-28/983400054091429.png' />，应着手调整新堆;如果新堆中已有p个记录，表示当前堆已输出完毕，当前的初始归并段结束、应开始创建下一个初始归并段，因此必须另为新堆选择一个磁盘文件作为输出文件。 ④重复步骤②~③，直到输入文件输入完毕。 (3)输出剩余记录。 ①输出当前堆中的剩余记录，并对输出边调整。 ②将内存工作区中的新堆作为最后一个初始归并段输出。 设p=5，排序码序列为(54，15，62，10，77，24，29，20，59，43，69，31，47，38，12，18，51，27)，执行置换选择排序的结果如图10-19(a)~图10-19(g)所示. <img src='https://img2.soutiyun.com/ask/2021-02-28/983400079564886.png' /><img src='https://img2.soutiyun.com/ask/2021-02-28/983400088353388.png' /> 生成的3个初始归并段为(10，15，24，29，54，59，62，69，77)，(20、31，38，43，47，51)，(12，18，27)。编写一个算法，实现上述利用堆的置换-选择排序.

  查看最佳答案

• 对于给定的一组关键宇（12,2,16,30,8,28,4,10,20,6,18），按照下列算法进行递增排序，写出每种算法第一趟排序后得到的结果：希尔排序（增量为5）得到（），快速排序（选第1个记录为基准元素）得到（），二路归并排序得到（），堆排序得到（）

  A．30,28,20,12,18,16,4,10,2,6,8 B．20,30,28,12,18,4,16,10,2,8,6 C．2,6,4, 10,8,28, 16,30,20, 12, 18 D．2,4, 10,6, 12,28, 16

  查看最佳答案

• 8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。

  A．5 B．4 C．8 D．7

  查看最佳答案