算法与数据结构（山东联盟）答案2023秋

第五章测试

1.

设某无向图有n个顶点，则该无向图的邻接表中有（  ）个表头结点。

      

A: n(n-1) B:n/2  C:2n  D:n 
答案:D
2.

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（  ）。

A:第i行0元素的个数之和   B:第i列非0或非∞元素的个数之和 C: 第i列0元素的个数之和 D:第i行非0或非∞元素的个数之和  3.设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
A:n的2次幂-1 B:n的2次幂 C:n(n-1) D:n(n-1)/2 4.

  子串“ABC”在主串“AABCABCD”中的位置为2。(  )

A:错 B:对 5.

     对链表进行插入和删除操作时不必移动链表中结点。(  )

A:对 B:错 6.

深度为k的完全二叉树中最少有（  ）个结点。

           

A:  2^k-1-1       B:  2^k-1 C:  2^k-1+1 7.

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则

下列等式成立的是（  ）。

          

A:N₀=2N₁+l B:N₀=N₁+1  C:N₀=N₂+1   D:N₀=N_l+N₂  8.

设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（  ）。

A:第i列非0或非∞元素的个数之和 B:第i行非0或非∞元素的个数之和     C:第i行0元素的个数之和    D:第i列0元素的个数之和 9.

简单回路就是回路。

A:错 B:对 10.

图中任两点有路径相通，该图称为连通图（）

A:错 B:对