摘要：
判断题 1.用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 T F 2.在任一有向图中，所有顶点的入度之和等于所有顶点的出度之和。 T F 3.无论是有向图还是无向图，其邻接矩阵表示都是唯一的。 T F 选择题 1.下列关于无向连通图特征的叙述中，正确的是： 1. 所有顶点 阅读全文
摘要：
判断题 1.将 M 个元素存入用长度为 S 的数组表示的散列表，则该表的装填因子为 M / S 。 T F 2.在散列中，函数“插入”和“查找”具有同样的时间复杂度。 T F 3.在散列表中，所谓同义词就是被不同散列函数映射到同一地址的两个元素。 T F 4.采用平方探测冲突解决策略（hi(k)=( 阅读全文
摘要：
判断题 1.任何最小堆的前序遍历结果是有序的（从小到大）。 T F 2.任何最小堆中从根结点到任一叶结点路径上的所有结点是有序的（从小到大）。 T F 3.在有 N 个元素的最大堆中，随机访问任意键值的操作可以在 O (logN)时间完成。 T F 4.一棵有124个结点的完全二叉树，其叶结点个数是 阅读全文