题目题型

题型

• 判断题，对了得分，错了倒扣
• 简答题
  • 概念、什么是平衡二叉树、什么是有向连通图
  • 给一个AVL树、SPlay，画出计算过程
  • 给一个函数判断是不是递归、这个递归有没有什么问题
    • 是否少了边界条件或者递归条件
  • P是不是NP的子集、你能解释是为什么吗？分别说出他们的概念
  • 解释什么是Worse-case和平均情况、什么时候用WC什么时候用AC、AC和平均分摊之间有什么区别
  • 排序算法的basic操作
  • 给一个数据写一下最近邻
  • 给一个图写出MST
  • 红黑树的判断、构造一个红黑树（只要写过程、不用实现）
  • splay tree 的时间复杂度
  • ...