试题详情
- 简答题
对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问：
对（2）中的邻接表，给出从顶点v1出发的DFS序列和DFS生成树。
-
关注下方微信公众号，在线模考后查看
热门试题
- 下列选项中是结构体普通变量或指针变量引用
- 在一个链队中，假设f和r分别为队头和队尾
- 在单链表、双链表和单循环表中，若仅知道指
- 索引顺序文件是一种特殊的顺序文件，因此通
- 数据结构里，图按照边的不同，可分为无向图
- 图状结构中数据元素的位置之间存在（）的关
- 邻接表是图的一种（）。
- 稀疏矩阵的特点是什么？为什么要对稀疏矩阵
- 已知P结点是某双向链表的中间结点，试从
- p是一个结构体指针变量，它有一个成员变量
- 在一棵度为3的树中，度为3的结点数为2个
- 在作进栈运算时，应先判别栈是否（），在作
- 设计顺序查找算法，将哨兵设在下标高端。
- 一个向量第一个元素的存储地址是100，每
- 指出下述程序段的功能是什么？
- 空串是指（），空格串是指（）。
- 设二维数组A[m][n]按列优先存储，每
- 简述图的三种常用表示方法。
- 在一个循环队列中，队首指针指向对周元素的
- 序列5，3，8，4，7，6，采用冒泡排序