来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/20 02:48:18
数据结构的这道选择题选哪个?
8.下列说法正确的是:()
A. 哈希表是解决排序的方法
B. 图的结点关系是任意的,在拓扑排序中,弧头结点可能会出现在弧尾结点之前
C. 图的广度优先搜索算法中采用了递归
D. 树是图的一种特殊形式
很明显,正确的是D
哈希表主要用于查找;有向图的结点有些场合下关系不能是任意的,比如拓扑排序中弧头结点不可能会出现在弧尾结点之前;图的广度优先搜索算法一般采用队列实现;图是一般的数据结构形式,线性结构和树形结构都是图的一种特殊形式.