中南民族大学842计算机专业基础,2017年中南民族大学计算机科学学院842数据结构考研题库...-CSDN博客

网站介绍:文章浏览阅读598次。一、填空题1. 下列程序是快速排序的非递归算法,请填写适当的语句,完成该功能。【答案】【解析】快速排序(quicksort )的基本思想是,通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。2. —棵深度为k 的平衡二叉树, 其每个非终端结点的平衡因子均为0,则该树共有_____个结点。【答案】树。故...