(完整版)复试题.docxVIP

数据结构 链表可以用什么实现 折半查找的时间复杂度，前提条件 二叉树排序算法 单链表的空间复杂度和时间复杂度 完全二叉树 什么是堆，有什么作用 排序的最优复杂度 如何实现循环队列，有什么好处 队列的线性表示法中，为什么要留空一个位置？ 单链表中查找某一元素的时间复杂度？ 深度优先搜索形成的是什么？（森林，不能说树）森林唯一么？（不唯一，因为邻接表可 能不唯一） 满二叉树的结点个数（n层） 二叉查找树查找的时间复杂度以及中序遍历后得到什么样的序列 快速排序算法 什么图可以进行拓扑排序 折半排序和快速排序的时间复杂度和空间复杂度 什么是连通图 描述一下哈夫曼树，就是讲一下它的作用啦 散列表中什么是