试题详情
- 简答题设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
- (1)图形态
(2)深度优先搜索树
关注下方微信公众号，在线模考后查看
热门试题
- 在一般情况下，一个算法的时间复杂度是（）
- 一个栈的输入序列为1，2，3，4，5，则
- 每次把待排序方的区间划分为左、右两个区间
- 若一组记录的排序码为（46，79，56，
- 二叉树采用链式存储结构，结构定义如下，试
- 下面（）属于特殊矩阵。
- 数组名表示数组的首地址。
- 一棵深度为h的满二叉树具有如下性质：第h
- 串又称字符串（）
- 在顺序栈中删除一个元素，至少要移动（）元
- 已知在结点个数大于1的单链表中，指针p指
- 在双向链表中每个结点包含有两个指针域，一
- 二维数组M[i，j]的元素是4个字符（每
- 无向图的邻接矩阵是一个（），有向图的邻接
- 顺序查找法适用于存储结构为顺序或链接存储
- 简述树、二叉树、满二叉树和完全二叉树的结
- 快速排序法是一种稳定性排序法。
- 具有n个结点的二叉树，采用二叉链表存储，
- 数据类型
- 哈夫曼树