1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

2026年数据结构图试题库及答案.doc

2026年数据结构图试题库及答案.doc

    2026年数据结构图试题库及答案

    一、单项选择题（每题2分，共20分）

    1.一个有n个顶点的无向连通图至少有（）条边。

    A.n-1B.nC.n+1D.2n

    2.若一个图的边集为{(A,B),(A,C),(B,D),(C,D)}，则该图的顶点数为（）。

    A.3B.4C.5D.6

    3.对于有向图，其邻接矩阵中第i行非零元素的个数等于顶点i的（）。

    A.入度B.出度C.度D.连通度

    4.图的深度优先遍历类似于树的（）。

    A.先序遍历B.中序遍

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >