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