查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法的功能是什么? 
(2)以下面给出的待排序的数据序列为例,画出每次递归执行时的结果序列。 
{ 45  48  18  36  72  30  53  15  29 }

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法执行什么功能? 
(2)针对一组输入实例 {35, 67, 18, 29, 53, 44, 09, 21},画出每一趟排序过程。

参考答案:

问答题

下面给出一个排序算法,它属于数据表类的成员函数,其中currentSize是数据表实例的当前长度,Vector[ ] 是存放数据表元素的一维数组。

(1)该算法执行什么功能? 
(2)针对有n个数据对象的待排序的数据表,算法的排序码比较次数和对象移动次数最好是多少?最坏是多少?

参考答案:

问答题

本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点 head,作为结果链表的表头结点,每次从first链上摘下值最大的结点current链入 head之后。算法结束前,将 head删除。

(1)请将缺失的语句部分补上; 
(2)设待排序的对象个数 n = 7,当排序前各对象排序码的初始链接顺序为40, 20, 60, 30, 70, 50, 80,试根据上述算法,画出每一趟排序时各结点指针的变化。

参考答案:

问答题

给出下面main()函数的执行结果:

参考答案:

问答题

如果某个文件经内排序得到80个初始归并段,试问:
(1)若使用多路归并执行3趟完成排序,那么应取的归并路数至少应为多少? 
(2)如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要几趟可以完成排序?如果限定这个趟数,可取的最低路数是多少?

参考答案:

问答题

假设文件有4500个记录,在磁盘上每个页块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问:
(1)可建立多少个初始归并段?每个初始归并段有多少记录?存放于多少个页块中?  
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的页块数。

参考答案:

问答题

在利用置换—选择方法生成初始归并段时,可另开辟一个与工作区容量相同的辅助存储区(称为储备库)。当输入对象排序码小于刚输出的门槛LastKey对象的排序码时,不将它存入工作区,而暂存于储备库中,接着输入下一对象的排序码,依次类推,直到储备库满时不再进行输入,而只是从工作区中选择对象输出直至工作区空为止,由此得到一个初始归并段。然后再将储备库中的对象传送至工作区,重新开始置换—选择。若设输入文件包含对象的排序码为19,22,17,16,11,10,12,32,26,20,28,07。采用上述方法生成初始归并段,并设工作区可容纳5个对象,请画出生成初始归并段的过程。

参考答案:

问答题

设输入文件包含以下数据对象的排序码:14,22,7,16,11,10,12,90,26,30,28,110。现采用置换—选择方法生成初始归并段,并假设内存工作区可同时容纳5个数据对象,请画出生成初始归并段的过程。

参考答案:

问答题

给出12个初始归并段,其长度分别为19,22,17,16,11,10,12,32,26,20,28,07。现要做4路外归并排序,试画出表示归并过程的最佳归并树,并计算该归并树的带权路径长度WPL。

参考答案:

赞题库

赞题库-搜题找答案

(已有500万+用户使用)


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用

版权所有©考试资料网(ppkao.com)All Rights Reserved