第五章单元测试
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
- 设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
子串“ABC”在主串“AABCABCD”中的位置为2。( )
对链表进行插入和删除操作时不必移动链表中结点。( )
设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
简单回路就是回路。
图中任两点有路径相通，该图称为连通图（）
A:2n B: n(n-1) C:n D:n/2
答案:n
A:第i列非0或非∞元素的个数之和 B: 第i列0元素的个数之和 C:第i行非0或非∞元素的个数之和 D:第i行0元素的个数之和
A:n的2次幂 B:n的2次幂-1 C:n(n-1) D:n(n-1)/2
A:对 B:错
A:对 B:错
A:第i行0元素的个数之和 B:第i行非0或非∞元素的个数之和 C:第i列非0或非∞元素的个数之和 D:第i列0元素的个数之和
A:对 B:错
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
