keiiha

摘要： 个人记录 错题 判断题 R1-1 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分) F R1-2 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。(3分) F R1-3 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂 阅读全文

摘要： 个人记录 错题 判断题(5) R1-1 采用平方探测冲突解决策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。(2分) T R1-2 n!是O(n​n​​)的。(2分) 阅读全文