40%
数据结构+算法
-
01小区成二叉树结构，如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。动态规划算法-动态规划算法
-
02一个栈的入栈序列为ABCDE,则不可能的出栈序列为（）栈、队列-栈
-
03对设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。图-图的属性
-
04字符串反转, 如“abcdefg”变为“gfedcba”,要求空间复杂度为O(1), 时间复杂度尽量低字符串算法-字符串算法
-
05对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？排序-归并排序
-
06深度为6（根的层次为1）的二叉树至多有（ ）结点。二叉树-二叉树相关概念
