你可能喜欢
问答题
下面给出一个排序算法,它属于数据表类的成员函数,其中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,试根据上述算法,画出每一趟排序时各结点指针的变化。
问答题
如果某个文件经内排序得到80个初始归并段,试问:
(1)若使用多路归并执行3趟完成排序,那么应取的归并路数至少应为多少?
(2)如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个,则按多路归并至少需要几趟可以完成排序?如果限定这个趟数,可取的最低路数是多少?
问答题
假设文件有4500个记录,在磁盘上每个页块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问:
(1)可建立多少个初始归并段?每个初始归并段有多少记录?存放于多少个页块中?
(2)应采用几路归并?请写出归并过程及每趟需要读写磁盘的页块数。
问答题
问答题