题目内容

请回答下列关于图(Graph)的一些问题：（每题4分）（1）．有n个顶点的有向强连通图最多有多少条边?最少有多少条边?

查看答案

搜索结果不匹配？点我反馈

更多问题

请回答下列关于图(Graph)的一些问题：（每题4分）（1）表示有1000个顶点、l000条边的有向图的邻接矩阵有多少个矩阵元素？是否稀疏矩阵？

请回答下列关于图(Graph)的一些问题：（每题4分）（1）对于一个有向图，不用拓扑排序，如何判断图中是否存在环？【清华大学2000一(12分）】

给出下列数据二路归并排序的过程及结果。49386597761327

假设有两个按元素值递增次序排列的线性表，均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表，并要求利用原来两个单链表的结点存放归并后的单链表。【北京大学1998 三、1 （5分）】类似本题的另外叙述有：（1）设有两个无头结点的单链表,头指针分别为ha,hb,链中有数据域data,链域next,两链表的数据都按递增序存放,现要求将hb表归到ha表中,且归并后ha仍递增序,归并中ha表中已有的数据若hb中也有,则hb中的数据不归并到ha中,hb的链表在算法中不允许破坏。【南京理工大学1997 四、3（15分）】PROCEDURE merge(ha,hb);（2）已知头指针分别为la和lb 的带头结点的单链表中，结点按元素值非递减有序排列。写出将la 和lb两链表归并成一个结点按元素值非递减有序排列的单链表（其头指针为lc），并计算算法的时间复杂度。【燕山大学1998 五（20分）】