数据结构代码实现


栽跟头的地方

1,树结点的计算

  • 已知叶子结点数,求根结点总数

  • 设计求结点的算法

2,算法平均时间复杂度

  • 二分查找、

3,哈弗曼树,根据结点频率,设计左结点权值小于右结点的权值

4,有向图已知n个顶点,求弧(填空题2分)

5,最小生成树两种算法的名称(填空题2分)

6,插入/冒泡排序算法熟悉度

7,循环队列已知头结点(f)和尾结点(r),判断队列是空的条件是?

8,已知10x10二维数组压缩成1维数组,占用的空间是?

9,arr[0][0]的内存地址是1000,每个元素占用2个字节,请问arr[3][3]占用的存储空间是?

results matching ""

    No results matching ""