多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
已知一个无向图的邻接表如图所示,试写出从顶点0出发分别进行深度优先和广度优先搜索遍历得到的顶点序列。
正确答案:
深度优先搜索序列:0,3,6,4,1,5,2
广度优先搜索序列:0,3,2,6,5,4,1
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
在一棵深度为k的完全二叉树中,所含结点个
·
在一个无向图中,所有顶点的度数之和等于所
·
一般的二又树有()二又树、只含根的二叉树
·
数据结构里,算法具有模糊性,相同的情况可
·
线性表的链式存储结构是通过指针来间接反映
·
试写一算法在带头结点的单链表结构上实现线
·
对二叉树的结点从1开始进行连续编号,要求
·
在一个顺序表的表尾插入一个元素的时间复度
·
当k≥1时,高度为k的二叉树至多有个结点
·
数据的逻辑结构是指:()
热门试题
·
在对n个元素进行冒泡排序的过程中,至少需
·
在具有n个结点的有序单链表中插入一个新结
·
在链队列中,即使不设置尾指针也能进行入队
·
对一组记录(1,3,9,2,12,7,5
·
后序序列和中序序列能唯一确定一棵二叉树。
·
对于一个算法,当输入非法数据时,也要能作
·
对于双向链表,在两个结点之间插入一个新结
·
一个串中任意个连续字符组成的子序列称为该
·
设循环队列的容量为40(序号从0到39)
·
关键字自身作为哈希函数,即H(k)=k,