作业帮 > 数学 > 作业

数据结构的问题在一个图中,所有顶点的度数之和等于图的边数的2倍. 1、 错 2、 对 2.有向图G用邻接矩阵存

来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/20 06:12:38
数据结构的问题
在一个图中,所有顶点的度数之和等于图的边数的2倍.
 1、 错
2、 对
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.
1、 错
2、 对
3.一棵具有257个结点的完全二叉树,它的深度为9.
 1、 错
2、 对
4.二叉树中每个结点的两棵子树是有序的.
 1、 错
2、 对
       5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .
a、栈
b、队列
c、二叉树
d、树

6.二叉树是非线性数据结构,所以().
a、它不能用顺序存储结构存储
b、它不能用链式存储结构存储
c、顺序存储结构和链式存储结构都能存储
d、顺序存储结构和链式存储结构都不能使用
7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想?
 a、堆排序
b、 直接插入排序
c、快速排序
d、冒泡排序
8.在一个待排序的序列中,只有很少量元素不在自己最终的正确位置上,但离他们的正确位置都不远,则使用()排序方法最好.
a、直接插入
b、快速排序
c、堆排序
d、基数排序

在一个图中,所有顶点的度数之和等于图的边数的2倍.2、 对
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错
3.一棵具有257个结点的完全二叉树,它的深度为9.2、 对
4.二叉树中每个结点的两棵子树是有序的.2、 对
5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈
6.二叉树是非线性数据结构,所以().c、顺序存储结构和链式存储结构都能存储
7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想?d、冒泡排序
8.在一个待排序的序列中,只有很少量元素不在自己最终的正确位置上,但离他们的正确位置都不远,则使用()排序方法最好.a、直接插入
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法 判断：一个无向图的邻接矩阵中各元素之和与图中边的条数相等 设无向图G的邻接矩阵为,则G的边数为( )． 是数据结构试题、一直一个无向图的顶点集为{a b c d e} 由邻接矩阵画出该图的图形 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有 具体实现要求：1.通过键盘输入图的顶点和边信息,分别构造一个无向图的邻接矩阵和一个有向图的邻接表.2.分别对建立好的两个 设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3. 1.给出一个无向图的邻接矩阵,输出各个顶点的度,要程序! 在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表 试证明 ：对任意有向图顶点出度之和等于入度之和,且等于边的条数..关于离散数学的, 建立无向图,输入一个邻接矩阵,求输出边的条数, 数据结构利用邻接矩阵存储结构怎样求图中两个顶点之间的所有路径?