简答题
正确答案
答案解析
略
相似试题
具有n个顶点的无向图的边数最大是（）。
单选题查看答案
若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。
单选题查看答案
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储，则邻接矩阵中的零元素的数目是（）
填空题查看答案
设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
单选题查看答案
要使得具有n个顶点的有向图成为强连通图，至少需要有多少条边？
简答题查看答案
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
填空题查看答案
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
判断题查看答案
对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。
单选题查看答案
若具有n个结点的非空二叉树采用二叉链表作为存储结构，则链表中一共有n+1个指针域存放NULL。请写出该结论的推导过程。
简答题查看答案