栽跟头的地方
1,树结点的计算
已知叶子结点数,求根结点总数
设计求结点的算法
2,算法平均时间复杂度
- 二分查找、
3,哈弗曼树,根据结点频率,设计左结点权值小于右结点的权值
4,有向图已知n个顶点,求弧(填空题2分)
5,最小生成树两种算法的名称(填空题2分)
6,插入/冒泡排序算法熟悉度
7,循环队列已知头结点(f)和尾结点(r),判断队列是空的条件是?
8,已知10x10二维数组压缩成1维数组,占用的空间是?
9,arr[0][0]的内存地址是1000,每个元素占用2个字节,请问arr[3][3]占用的存储空间是?