下述有关hash冲突时候的解决方法的说法,错误的有?
A.通常有两类方法处理冲突:开放定址(Open Addressing)法和拉链(Chaining)法。
B.开放定址更适合于造表前无法确定表长的情况
C.在用拉链法构造的散列表中,删除结点的操作易于实现
D.拉链法的缺点是:指针需要额外的空间,故当结点规模较小时,开放定址法较为节省空间
参考答案:B.由于拉链法中各链表上的结点空间是动态申请的,故它更适合于造表前无法确定表长的情况。
太强了,学完框架再回来看
简直是我梦想中的offer,好想去上班
一棵具有n个结点的二叉树,若它有m个叶子结点,则该二叉树中度为1的结点个数是多少?
介绍一下标准的CSS的盒子模型?
请你谈谈Cookie的弊端
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
太强了,学完框架再回来看
简直是我梦想中的offer,好想去上班