问答题
已知散列表的地址空间为0至13,散列函数H(k)=kmod11,(mod为求余运算),待散列序列为(26,61,38,84,49),用二次探测法解决冲突,构造该序列的散列表,要求写出处理冲突的过程。
问答题 写出题31图所示无向图的邻接矩阵,并写出每个顶点的度。
填空题 在长度为n的带有岗哨的顺序表中进行顺序查找,查找不成功时,与关键字的比较次数为______。
填空题 归并排序算法的时间复杂度是____。