试题详情
- 简答题 对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 一个循环队列Q的存储空间大小为M，其队头
- 指出以下算法中的错误和低效之处，并将它改
- 所谓数据的逻辑结构指的是数据之间的逻辑关
- 数据结构里，算法要便于阅读、理解和交流；
- 如下图所示，若从顶点a出发，按图的广度优
- 对图所示的无向图，依次输入各边：（v1，
- 在图形结构中，每个结点的前驱结点数和后续
- 堆是一个完全二叉树。
- 哈夫曼树一定是满二叉树。
- 在双向链表存储结构中，删除p所指的结点时
- 设森林F对应的二叉树为B，它有m个结点，
- 以下字符串处理函数中，返回值是char的
- 依次在初始为空的队列中插入元素a，b，c
- 对于线性表（7，34，55，25，64，
- 已知单链表上一结点的指针为p，则在该结点
- 设有头指针为head的带有头结点的非空单
- 归并排序在任何情况下都比所有简单排序速度
- 若把整个广义表也看为一个表结点，则该结点
- 已知Q是一个非空队列，S是一个空栈。编写
- 有向图G中极大强连通子图称为G的（）。