设计一数据结构,用来表示图的邻接矩阵存储结构(包括弧的结构和图的结构)。
设一组初始记录关键字序列为(41,35,52,17,8,50,22,38),请分别给出第5趟简单选择排序和第4趟直接插入排序的结果。
设矩阵是一个N×N对称矩阵,将其下三角部分按行序存放在一维数组中,对下三角部分中任一元素Aij(i>=j),在一维数组中的下标位置k与i的关系为______.
设二叉树中度为0的结点数为30,度为1的结点数为20,则该二叉树中总共有_____个结点数。
在折半查找中,要求待查找的关键字序列必须________,这样才能进行查找操作。
一组记录的排序码为(45,35,71,51,20,26,61,12),则利用快速排序的方法,以第一个记录为基准得到的第一次划分结果为____________________.
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是【 】。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是【 】。
某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是【 】
设某无向图的顶点个数为n,则该图最多有______条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为______。
对于下面的有向图,采用邻接链表存储时,顶点 0的表结点个数为2,顶点3的表结点个数为0,顶点1的表结点个数为【 】。
表示一个有 1000 个顶点、1000 条边的有向图的邻接矩阵有多少个矩阵元素?是否稀疏矩阵?
有n个顶点的无向图,采用邻接矩阵表示,图中的边数等于邻接矩阵中非零元素之和的一半。