试题详情
- 单项选择题 如下图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A、abecdf
B、acfebd
C、aebcfd
D、aedbfc
- D
关注下方微信公众号,在线模考后查看
热门试题
- 具有什么特征的数据结构被称为线性表?
- 在线性表的单链接存储结构中,每个结点包含
- 设待排序的关键字序列为{12,2,16,
- 在逻辑上可以把数据结构分成:()。
- 在一棵树中,()没有前趋结点。
- 装填因子
- 在无向图G的邻接矩阵A中,若A[i][j
- 若要求排序是稳定的,且关键字为实数,则在
- 下列广义表是线性表的有()
- 数组A[0..5,0..6]的每个元素占
- 设有一个10阶的对称矩阵A,采用压缩存储
- 向一个有128个元素的顺序表中插入一个新
- 假定利用数组A[N]顺序存储一个栈,to
- 对用邻接矩阵表示的图进行任一种遍历时,其
- 一个栈的输入序列为:1,2,3,4,则栈
- 若让元素1,2,3依次进栈,则出栈次序1
- 快速排序和归并排序在最坏情况下的比较次数
- 树内各结点度的()称为树的度。
- 一种抽象数据类型包括()和()两个部分。
- 对于一个无向图如图,假定采用邻接矩阵表示