数据结构简答题

1．二维数组 B[n][m]存储以О为起始地址的一维数组中，每个存储单位占K个字节则B[i][j]的地址为?
[i*m+j]*k

 

 3. n个节点的二叉树，度为1的节点的个数为nl 则叶节点的个数为?请加以说明。

4．请简述动态查找与静态查找的区别。并说明静态和动态查找方法分别有哪些。

答：

动态查找和静态查找的主要区别在于前者包含插入和删除运算，而后者不包含这两种运算
        静态查找包括：顺序查找，折半查找，分块查找

        动态查找包括：二叉排序树，平衡二叉树