1998程序设计试题(编辑修改稿)内容摘要：
401, 398, 330, 344, 397, 363 (b) 924, 220, 911, 244, 898, 258, 362, 363 (c) 952, 202, 911, 240, 912, 245, 363 (d) 2, 399, 387, 219, 266, 382, 381, 278, 363 7. 已知待排序的 n 个元素可分为 n/k 个组 ,每个组包含 k 个元素 ,且任一组内的各元素均分别大于前一组的所有元素并小于后一组内的所有元素 ,若采用基于比较的排序 ,其时间下界应为 : (a) O(n 2log n) (b) O(n 2log k) (c) O(k 2log n) (d) O(k 2log k) 8. 下述二叉树中 ,哪一种满足性质 :从任一结点出发到根的路径上所经过的结点序列按其关键字有序 : (a) 二叉排序树 (b) 哈夫曼树 (c) AVL 树 (d) 堆 9. 将两个各有 n 个元素的有序表归并成一个有序表 ,其最多的比较次数是 : (a) 2n (b) n (c) 2n – 1 三 . (共 15 分 )Fibonacci 树是一种特殊的二叉树 ,下面给出构造该树的一种算法 : procedure FibonacciTree(d:integer。 Var T:binaryt。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。