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

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

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