首页 > 教材全解 > 《数据结构（C语言版）——严蔚敏》（清华大学出版社）

《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏 吴伟民  出版社：清华大学出版社

返回全部章节 >
题目 题型
假设某文件经内部排序得到100个初始归并段，试问: (1)若要使多路归并三趟完成排序，则应取归并的路数至少为多少？ (2)假若操作系统要求一个程序同时可用的输入、输出文件的总数不超过13，则按多路归并至少需几趟可完成排序？如果限定这个趟数？则可取的最低路数 问答
假设一次I/O的物理块大小为150，每次可对750个记录进行内部排序，那么，对含有150000个记录的磁盘文件进行4-路平衡归并排序时，需进行多少次I/O？ 问答
“败者树”中的“败者”指的是什么？若利用败者树求k个数中的最大值，在某次比较中得到a>b，那么谁是败者？“败者树”与“堆”有何区别？ 问答
手工执行算法k-merge，追踪败者树变化过程。假设初始归并段为： (10, 15, 16, 20, 31, 39, +∞); (9, 18, 20, 25, 36,48, +∞); (20, 22, 40, 50, 67, 79, +∞); (6, 15 问答
为什么置换-选择排序能得到平均长度为2w的初始归并段？能否依置换-插入或置换-交换等策略建立类似的排序方法？ 问答
设内存有大小为6个记录的区域可供内部排序之用，文件的关键字序列为(51, 49, 39, 46, 38, 29, 14, 61, 15, 30, 1, 48, 52, 3, 63, 27, 4, 13, 89, 24, 46, 58, 33, 76)。试列 问答
试问输入文件在哪种状态下经由置换-选择排序得到的初始归并段长度最长？其最长的长度是多少？ 问答
试问输入文件在哪种状态下经由置换-选择排序得到的初始归并段长度最短？其最短的长度是多少？ 问答
假若一个经由置换-选择排序得到的输出文件再次进行置换-选择排序，试问该文件将产生什么变化？ 问答
在输入文件为逆序的情况下，由11.13题所描述的自然选择排序得到的初始归并段的平均长度为多少？ 问答
已知某文件经过置换-选择排序之后，得到长度分别为47, 9, 39, 18, 4, 12, 23和7的八个初始归并段。试为3-路平衡归并设计一个读写外存次数最少的归并方案，并求出读写外存的次数。 问答
已知有31个长度不等的初始归并段，其中8段长度为2，8段长度为3，7段长度为5，5段长度为12，3段长度为20（单位均为物理块）。请为此设计一个5-路最佳归并方案，并计算总的（归并所需的）读/写外存的次数。 问答

全站近期热帖

热门推荐

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号