数据结构里，有向图的边是有向的，又称为（）A、弧B、箭头C、边角D、都不对

题目

数据结构里，有向图的边是有向的，又称为（）

  • A、弧
  • B、箭头
  • C、边角
  • D、都不对
相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

2.两点之间不带箭头的联线称为()A、边B、弧C、图D、链

3.一个弧上有某种“流转物”流动的有向图称为()A、图B、树C、网络D、路

4.()是指一个有序三元组(C(D),A(D),ψD),其中ψD)为关联函数,它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素对。A、有向图B、无向图C、领接矩阵D、超链接矩阵

更多“数据结构里，有向图的边是有向的，又称为（）A、弧B、箭头C、边角D、都不对”相关问题

  • 第1题：

    有一邻接矩阵

    如果是有向图，则该图共有(42)条弧；如果是无向图，则该图共有(43)条边。

    A．5

    B．4

    C．3

    D．2


    正确答案：B

  • 第2题：

    某图的邻接矩阵如下，该图为（请作答此空）；若采用邻接表表示该图，则邻接表中用来表示边（或弧）的表结点总数为（ ）个。

    A.无向图
    B.有向图
    C.完全图
    D.二部图

    答案：B
    解析：
    本题考查数据结构基础知识。
    图的邻接矩阵是一个方阵，所有行标和列标都与图中的顶点一一对应，这样对于矩阵中的一个元素 [i，j]，其值为1 表示 i、j 对应的顶点间有边(或弧)，其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然，图中总共有9条边。
    在无向图中，边 (i，j)与(j，i)是指同一条边，其取值是相同的；在有向图中， 与是两条不同的弧。而在本题中，矩阵中的(i，j)与(j，i)是不同的，因此这个是有向图。

  • 第3题：

    带方向的边和不带方向的边分别称为（）。

    • A、有向图
    • B、无向图
    • C、有向边
    • D、无向边

    正确答案:C,D

  • 第4题：

    数据结构里，弧是有向图的（）的另一种称呼。

    • A、顶点
    • B、边
    • C、角度
    • D、都不对

    正确答案:B

  • 第5题：

    数据结构里，有4个顶点的无向图，最多有（）条边。

    • A、6
    • B、5
    • C、7
    • D、4

    正确答案:A

  • 第6题：

    在图的表示中，顶点的有序对叫做（）。

    • A、边
    • B、有向边
    • C、弧
    • D、有向弧

    正确答案:C

  • 第7题：

    单选题
    数据结构里，有4个顶点的无向图，最多有（）条边。
    A

    6

    B

    5

    C

    7

    D

    4


    正确答案： C
    解析： 暂无解析

  • 第8题：

    单选题
    一个弧上有某种“流转物”流动的有向图称为（）
    A

    图

    B

    树

    C

    网络

    D

    路


    正确答案： D
    解析： 暂无解析

  • 第9题：

    单选题
    两点之间带箭头的联线称为（）
    A

    边

    B

    弧

    C

    图

    D

    链


    正确答案： D
    解析： 暂无解析

  • 第10题：

    单选题
    数据结构里，弧是有向图的（）的另一种称呼。
    A

    顶点

    B

    边

    C

    角度

    D

    都不对


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    数据结构里，有向图的边是有向的，又称为（）
    A

    弧

    B

    箭头

    C

    边角

    D

    都不对


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    有关软件项目进度安排的叙述，错误的是（）
    A

    Gantt图常用水平线段来描述把任务分解成子任务，以及每个子任务的进度安排

    B

    Gantt图中线段的长度表示完成子任务所需要的时间

    C

    工程网络图是一种有向图，用圆表示事件，用有向弧或箭头表示任务，有向弧或箭头的长度表示子任务持续的时间

    D

    工程网络图只有一个开始点和一个终止点，开始点没有流入箭头，终止点没有流出箭头


    正确答案： A
    解析： 暂无解析

  • 第13题：

    某图G的邻接表如下所示。以下关于图G的叙述中，正确的是( )。

    A.G是强连通图
    B.G是有7条弧的有向图
    C.G是完全图
    D.G是有7条边的无向图

    答案：B
    解析：
    本题考查数据结构基础知识。
    顶点A、B、C、D、E的编号分别为1、2、3、4、5。如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数目应为偶数。题中的邻接表中有7个表结点，显然是有向图。
    从顶点A的邻接表中可知，编号为2和3的顶点为A的邻接顶点，即存在弧＜A，B＞和＜A,C＞。
    从顶点B的邻接表中可知，编号为3、4和5的顶点为B的邻接顶点，即存在弧＜B,C＞、＜B,D＞和＜B,E＞。
    从顶点C的邻接表中可知，编号为4的顶点为C的邻接顶点，即存在弧＜C,D＞。
    从顶点D的邻接表中可知，该顶点没有邻接顶点。
    从顶点E的邻接表中可知，编号为1的顶点为E的邻接顶点，即存在弧＜E,A＞。
    图G如下所示。

  • 第14题：

    有关软件项目进度安排的叙述，错误的是（）

    • A、Gantt图常用水平线段来描述把任务分解成子任务，以及每个子任务的进度安排
    • B、Gantt图中线段的长度表示完成子任务所需要的时间
    • C、工程网络图是一种有向图，用圆表示事件，用有向弧或箭头表示任务，有向弧或箭头的长度表示子任务持续的时间
    • D、工程网络图只有一个开始点和一个终止点，开始点没有流入箭头，终止点没有流出箭头

    正确答案:C

  • 第15题：

    数据结构里，6个顶点的有向图，最多有（）条边。

    • A、30
    • B、15
    • C、14
    • D、31

    正确答案:A

  • 第16题：

    数据结构里，图按照边的不同，可分为无向图和（）。

    • A、有向图
    • B、无向图
    • C、混合图
    • D、以上都不对

    正确答案:A

  • 第17题：

    数据结构里，图由（）和（）组成。

    • A、顶点和边
    • B、权和边
    • C、网和边
    • D、箭头和顶点

    正确答案:A

  • 第18题：

    在DIME数据结构中弧段类型是（）

    • A、有向曲线
    • B、无向曲线
    • C、有向直线
    • D、无向直线

    正确答案:C

  • 第19题：

    单选题
    数据结构里，图按照边的不同，可分为无向图和（）。
    A

    有向图

    B

    无向图

    C

    混合图

    D

    以上都不对


    正确答案： A
    解析： 暂无解析

  • 第20题：

    单选题
    数据结构里，图由（）和（）组成。
    A

    顶点和边

    B

    权和边

    C

    网和边

    D

    箭头和顶点


    正确答案： C
    解析： 暂无解析

  • 第21题：

    多选题
    带方向的边和不带方向的边分别称为（）。
    A

    有向图

    B

    无向图

    C

    有向边

    D

    无向边


    正确答案： C,D
    解析： 暂无解析

  • 第22题：

    单选题
    在DIME数据结构中弧段类型是（）
    A

    有向曲线

    B

    无向曲线

    C

    有向直线

    D

    无向直线


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    在图的表示中，顶点的有序对叫做（）。
    A

    边

    B

    有向边

    C

    弧

    D

    有向弧


    正确答案： A
    解析： 暂无解析

相关内容