试题详情
- 简答题 设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
-
(1)图形态
(2)深度优先搜索树
关注下方微信公众号，在线模考后查看
热门试题
- 对待排序的元素序列进行划分，将其分为左、
- 若有序表中关键字序列为：14，20，25
- 什么是抽象数据类型？ 抽象数据类型和面向
- 在一个单链表中，若要在p所指向的结点之前
- 试编写算法求单循环链表的表长。
- 已知数组A[0..9，0..9]的每个元
- 用邻接矩阵存储一个图时，在不考虑压缩存储
- 数据结构里，不是正确描述算法的确定性的选
- 负载因子（装填因子）是散列表的一个重要参
- 字符串a1=“teijing”，a2=“
- 设计在无头结点的单链表中删除第i个结点的
- char s[]="where"；则s数
- 在分块查找中首先查找（），然后再查找相应
- 图的广度优先搜索类似于树的（）次序遍历。
- 如果以链表作为栈的存储结构，则出栈操作时
- 下列选项中关于链表是线性表的哪种存储结构
- 一个栈的输入序列是12345，则栈的输出
- 已知一组元素的排序码为： （4
- 设数据集合a={52，20，46，38，
- 设有一顺序栈，元素1，2，3，4，5依次