排序按在排序过程中是否访问内存分为（）。

二分查找要求查找表中数据元素（）。

填空题二分查找要求查找表中数据元素（）。

采用哈希存储方法时，用于计算结点存储地址的是（）。

填空题采用哈希存储方法时，用于计算结点存储地址的是（）。

n个结点的二叉树中如果有m个树叶，则一定有（）个度为1的结点，（）个度为2的结点。

填空题n个结点的二叉树中如果有m个树叶，则一定有（）个度为1的结点，（）个度为2的结点。