已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先...

问答题X 纠错

已知无向图采用邻接表存储，邻接表如图所示。请分别写出从顶点A开始进行深度优先遍历与广度优先遍历后得到的遍历序列。

参考答案：深度优先序列：ACBDE
广度优先序列：ACEBD

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

已知一棵二叉排序树的形状如图所示，其结点的值分别为1,2,3,4,5,6,7,8，请在该二叉排序树中标出各结点的值。

参考答案：

点击查看答案进入题库练习

问答题

在长度为2^h-1的有序表中进行折半查找，查找成功的情况下最多需要进行多少次元素之间的比较？

参考答案：

点击查看答案进入题库练习

问答题

若度为m且有n个结点的树采用多重链表存储结构，即每个链结点设置m+1个域，其中有1个数据域，m个指针域，则该链表中空指针的数目是多少？这种存储结构有何利弊？

参考答案：整个链表一共有n×m个指针域，除根结点外，每一个结点都有一个指针指向它，故链表中空的指针域数目为n×m-(n-1)=&e...

点击查看答案进入题库练习

问答题

什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

参考答案：一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种...

点击查看答案进入题库练习

问答题

线性表在什么情况下采用顺序存储结构比较合适？

参考答案：当线性表经常进行的操作是查找而很少进行插入和删除操作，并且表中元素的最大数量已知的情况下，线性表采用顺序存储结构比较合适...

点击查看答案进入题库练习

单项选择题

在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。

A.Shell排序法
B.堆积排序法
C.二路归并排序法
D.快速排序法

点击查看答案进入题库练习

单项选择题

若序列（12，13，14，8，9，10，25，6，8）是采用下列排序方法之一得到的第2趟排序后的结果，则该排序方法只能是（）。

A.选择排序法
B.插入排序法
C.泡排序法
D.二路归并排序法

点击查看答案进入题库练习

单项选择题

下列4种排序中，不属于内排序方法的是（）。

A.归并排序
B.堆积排序
C.拓扑排序
D.快速排序

点击查看答案进入题库练习

单项选择题

若在线性表中进行顺序查找，则该线性表应该采用（）。

A.散列存储结构
B.顺序存储结构
C.链式存储结构
D.顺序存储结构或者链式存储结构

点击查看答案进入题库练习

单项选择题

采用邻接表存储图所用的空间大小（）。

A.与图的顶点数和边数都有关
B.与图的顶点数和边数都无关
C.只与图的顶点数有关
D.只与图的边数有关

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版