Question

数据结构的问题

在一个图中，所有顶点的度数之和等于图的边数的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、基数排序

Answer 1

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