【判断题】有向图和无向图可以采用邻接矩阵存储，但带权的有向图和无向图，不能采用邻接矩阵存储，只能使用邻接表存储。
【判断题】在一个图当中，如果所有边上的权值都相等，则可以利用深度优先遍历算法来求两点之间的最短路径。
【判断题】邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
【判断题】杂凑表的查找效率主要取决于构造杂凑表时选取的杂凑函数和处理冲突的方法。
【判断题】哈希表的查找效率主要取决于构造哈希表时选取的哈希函数和处理冲突的方法。
【判断题】n 个数据元素存放在一维数组 A[1 n] 中，在进行顺序查找时，其平均查找长度与这 n 个数的排列次序有关。
【判断题】用顺序表和单链表存储的有序表均可使用二分查找方法来提高查找速度。
【判断题】在用线性探查法处理冲突的哈希表中，哈希函数值相同的关键字总是存放在一片连续的存储单元中。
资讯
备考
报考
备考
真题
互动
工具
2025-05-06
25考研
26考研
精选课程
