【导读】
必典考网发布2022数据结构与算法题库模拟考试293,更多数据结构与算法题库的模拟考试请访问必典考网中级数据库系统工程师题库频道。
1. [单选题]无向图中一个顶点的度是指图中()
A. 通过该顶点的简单路径数
B. 通过该顶点的回路数
C. 与该顶点相邻的顶点数
D. 与该顶点连通的顶点数
2. [单选题]二叉树的前序、中序和后序遍历法最适合采用__(1)__来实现。查找树中,由根结点到所有其他结点的路径长度的总和称为__(2)__,而使上述路径长度总和达到最小的树称为__(3)__。它一定是__(4)__。在关于树的几个叙述中,只有__(5)__是正确的。
A. B
3. [单选题]哈希存储的基本思想是根据__(1)__来决定__(2)__,冲突(碰撞)指的是__(3)__,__(4)__越大,发生冲突的可能性也越大。处理冲突的两种主要方法是__(5)__。
A. D