试题详情
- 简答题已知一无向图G=(V,E),其中V={a,b,c,d,e}E={(a,b),(a,d),(a,c),(d,c),(b,e)}现用某一种图遍历方法从顶点a开始遍历图,得到的序列为abecd,则采用的是()方法。
- 深度遍历
关注下方微信公众号,在线模考后查看
热门试题
- 树的先根遍历
- 如果将线性数据结构关系描述为1:1,那么
- 空堆开始依次向堆中插入线性表(38,64
- 设有编号为1,2,3,4的四辆列车,顺序
- 设哈希表长为14,哈希函数是H(key)
- 邻接表只能用于有向图的存储,邻接矩阵对于
- 线性表以()方式存储,能进行折半查找。
- 三叉链表比二叉链表多一个指向()的指针域
- 以下字符串处理函数中,返回值是char的
- 对于双向链表,在两个结点之间插入一个新结
- 串是一种特殊的线性表,其特殊性体现在可以
- 已知一个栈的输入序列为1,2,3,...
- 图常用的存储方式有邻接矩阵和()等。
- 头结点的next域值是指示单链表的()
- 排序的主要目的是为了以后对已排序的数据元
- 若某二叉树有20个叶子结点,有20个结点
- 树是n(n≥0)结点的有限集合,在一棵非
- 采用三元组表存储稀疏矩阵,是为了()。
- 在一个尾指针为rear的不带头结点的单循
- 编写一个双向起泡的排序算法,即相邻两趟向