数据结构新考点补充习题精编.pdfVIP

新考点补充习题

注：若有后续勘误，将在下⾯这个⽂档中持续更新。

【腾讯⽂档】王道补充资料勘误表：

数据结构部分

注：数据结构部分的新考点补充习题已经包含在冲刺课程包内，冲刺课可能已经做过。5~9题考察红⿊树的定

义和性质，⼀定要做，考的概率挺⼤。

1.下列关于并查集的中，正确的是（）

A、并查集是双亲表示法的树

B、并查集是孩⼦表示法的树

C、并查集的效率和树的⾼度⽆关

D、并查集可以⽤斯特拉算法求最短路径

2.⼿写代码，⽤⼀维数组表示并查集，并实现并查集的初始化、Find、Union操作。

3.⼆维数组intg[5][5]表示⽆向图G的邻接矩阵，使⽤并查集的基本操作，求⽆向图G中有⼏个连通分量

4.⼆维数组intg[5][5]表示⽆向图G的邻接矩阵，使⽤并查集的基本操作，判断⽆向图G中是否有环

5.下列选项中，正确的是（）

①红⿊树是⼀种特殊的⼆叉查找树

②红⿊树中的某棵⼦树（如果有的话），也⼀定是⼆叉查找树

③红⿊树中的某棵⼦树（如果有的话），也⼀