题目

数据结构的这道选择题选哪个?
8.下列说法正确的是：（）
A． 哈希表是解决排序的方法
B． 图的结点关系是任意的,在拓扑排序中,弧头结点可能会出现在弧尾结点之前
C． 图的广度优先搜索算法中采用了递归
D． 树是图的一种特殊形式

提问时间：2021-01-30

答案

很明显,正确的是D
哈希表主要用于查找；有向图的结点有些场合下关系不能是任意的,比如拓扑排序中弧头结点不可能会出现在弧尾结点之前；图的广度优先搜索算法一般采用队列实现；图是一般的数据结构形式,线性结构和树形结构都是图的一种特殊形式.