知到答案算法与数据结构（山东联盟）智慧树答案_2022年

第五章

设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
 n(n-1)
2n 
n/2 
答案:n
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
第i行非0或非∞元素的个数之和 
第i行0元素的个数之和  
 第i列0元素的个数之和设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边子串“ABC”在主串“AABCABCD”中的位置为2。( ) 对链表进行插入和删除操作时不必移动链表中结点。( )深度为k的完全二叉树中最少有（ ）个结点。
  2^k-1+1
  2^k-1设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。
N₀=N₂+1  
N₀=2N₁+l
N₀=N_l+N₂ 简单回路就是回路。图中任两点有路径相通，该图称为连通图（）