数据结构的这道选择题选哪个?
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/26 06:48:37
数据结构的这道选择题选哪个?
8.下列说法正确的是:()
A. 哈希表是解决排序的方法
B. 图的结点关系是任意的,在拓扑排序中,弧头结点可能会出现在弧尾结点之前
C. 图的广度优先搜索算法中采用了递归
D. 树是图的一种特殊形式
8.下列说法正确的是:()
A. 哈希表是解决排序的方法
B. 图的结点关系是任意的,在拓扑排序中,弧头结点可能会出现在弧尾结点之前
C. 图的广度优先搜索算法中采用了递归
D. 树是图的一种特殊形式
![数据结构的这道选择题选哪个?](/uploads/image/z/17048564-44-4.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E7%9A%84%E8%BF%99%E9%81%93%E9%80%89%E6%8B%A9%E9%A2%98%E9%80%89%E5%93%AA%E4%B8%AA%3F)
很明显,正确的是D
哈希表主要用于查找;有向图的结点有些场合下关系不能是任意的,比如拓扑排序中弧头结点不可能会出现在弧尾结点之前;图的广度优先搜索算法一般采用队列实现;图是一般的数据结构形式,线性结构和树形结构都是图的一种特殊形式.
哈希表主要用于查找;有向图的结点有些场合下关系不能是任意的,比如拓扑排序中弧头结点不可能会出现在弧尾结点之前;图的广度优先搜索算法一般采用队列实现;图是一般的数据结构形式,线性结构和树形结构都是图的一种特殊形式.