不自量力专题

不自量力地投递了美团的春招题目(抄一抄题目,加深加深记忆)

涉及知识点——题目问题——答案 1排序——比较次数与元素初始排列的顺序有关的是——(冒泡)? 2二分查找——{7,9,11,13,15,17,19,21},采用二分查找节点,——查找21(15)需要比较3次成功——平均查找长度为3? 3最小生成树的两种算法——克鲁斯卡尔(kruskal)和普里姆算法(prim) 4了解分冶算法、动态规划、贪心算法、回溯算法 5分支限界法、最小路径——一张