数据结构_选择题

数据结构

概念：
1. 逻辑结构就是数据元素间的逻辑关系，而不是数据元素内部的数据项之间的关系

· 顺序表

• 顺序表可以存储非线性结构 （x）
• 顺序表的优点是存储密度大，且插入、删除运算效率高 （√）
• 不可随机访问任意节点 ( x )
• 插入需要移动元素 （√）
• 删除不需要移动元素 （x）
• 存储空间可以离散分布 （x）
• 散列法存储的基本思量是由关键字的值决定数据的存储位置 ( x )
• 栈和队列存储方式既可是顺序方式，也可是链式方式 ( x )

· 红黑树

· 图论

1.连通分量指的是有向图中的极大连通子图(x).

- 在 无向图 中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。
如果图中任意两个顶点之间都连通，则称该图为 连通图 ，否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。
- 有向图中称为，强连通分量。连通图和连通分量都是针对无向图