数据结构的问题在一个图中,所有顶点的度数之和等于图的边数的2倍. 1、 错 2、 对 2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/27 21:32:27
数据结构的问题在一个图中,所有顶点的度数之和等于图的边数的2倍. 1、 错 2、 对 2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全
数据结构的问题
在一个图中,所有顶点的度数之和等于图的边数的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倍. 1、 错 2、 对 2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错 2、 对 3.一棵具有257个结点的完全
在一个图中,所有顶点的度数之和等于图的边数的2倍.2、 对
2.有向图G用邻接矩阵存储,其第i行的所有元素之和等于顶点i的入度.1、 错
3.一棵具有257个结点的完全二叉树,它的深度为9.2、 对
4.二叉树中每个结点的两棵子树是有序的.2、 对
5.为了实现图的遍历,其深度优先搜索算法使用的一个辅助数据结构为() .a、栈
6.二叉树是非线性数据结构,所以().c、顺序存储结构和链式存储结构都能存储
7.排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置.这是哪种排序方法的基本思想?d、冒泡排序
8.在一个待排序的序列中,只有很少量元素不在自己最终的正确位置上,但离他们的正确位置都不远,则使用()排序方法最好.a、直接插入