设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1

题目

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

  • A、n-1
  • B、n
  • C、n+1
  • D、2n-1
相似考题

1.一个有n个顶点的无向图若是连通图,则至少有________条边。A、n-1B、nC、n+1D、(n+1)/2

2.一个n个顶点的连通无向图,其边的个数至少为( )。A、n-1B、nC、n+1D、nlogn

3.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。A.n,eB.e,nC.2n,eD.n,2e

4.●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。(35) A．n+1B．nC．n-1D．n+边数

更多“设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A、n-1B、nC、n+1D、2n-1”相关问题

  • 第1题：

    对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

    A．n+l

    B．n

    C．n-1

    D．n+边数


    正确答案：B
    解析：采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

  • 第2题：

    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。

    A.n-1
    B.n
    C.m-1
    D.m

    答案：B
    解析：
    邻接表的表头结点个数即为图中结点的个数。

  • 第3题：

    对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含（）个表结点。


    正确答案:e

  • 第4题：

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

    • A、2n
    • B、n
    • C、n/2
    • D、n（n-1）

    正确答案:B

  • 第5题：

    一个n个顶点的连通无向图，其边的个数至少为（）。

    • A、n-1
    • B、n
    • C、n+1
    • D、nlog2n

    正确答案:A

  • 第6题：

    具有n个顶点的无向完全图，边的总数为（）条。

    • A、n-1
    • B、n
    • C、n+1
    • D、n*（n-1）/2

    正确答案:D

  • 第7题：

    若邻接表中有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第8题：

    若邻接表中的有奇数个表结点，则一定（）

    • A、图中有奇数个顶点
    • B、图中有偶数个顶点
    • C、图为无向图
    • D、图为有向图

    正确答案:D

  • 第9题：

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

    2n

    B

    n

    C

    n/2

    D

    n（n-1）


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

  • 第10题：

    单选题
    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
    A

    n，e

    B

    e，n

    C

    2n，e

    D

    n，2e


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

  • 第11题：

    单选题
    若邻接表中有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第12题：

    单选题
    设无向图G有n个顶点m条边，则其邻接表中表结点数是（）
    A

    n

    B

    2n

    C

    m

    D

    2m


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

  • 第13题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。

    A.e，n
    B.n.e
    C.2n，e
    D.n.2e

    答案：D
    解析：
    使用邻接表存储图，图有多少结点，邻接表就有多少个表头，无向图的表结点个数为2e。

  • 第14题：

    设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

    • A、n
    • B、2n
    • C、m
    • D、2m

    正确答案:D

  • 第15题：

    设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）

    • A、n，e
    • B、e，n
    • C、2n，e
    • D、n，2e

    正确答案:D

  • 第16题：

    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

    • A、n
    • B、n-1
    • C、m
    • D、m-1

    正确答案:C

  • 第17题：

    对于一个具有n个顶点和e条边的无向图，采用邻接表表示，则表头向量大小为（）。

    • A、n-1
    • B、n+1
    • C、n
    • D、n+e

    正确答案:C

  • 第18题：

    设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

    • A、n
    • B、n-1
    • C、2n
    • D、2n-1

    正确答案:B

  • 第19题：

    对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。


    正确答案:e；2e

  • 第20题：

    设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

    • A、O（n+e）
    • B、O（n2）
    • C、O（ne）
    • D、O（n3）

    正确答案:A

  • 第21题：

    单选题
    若邻接表中的有奇数个表结点，则一定（）
    A

    图中有奇数个顶点

    B

    图中有偶数个顶点

    C

    图为无向图

    D

    图为有向图


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

  • 第22题：

    单选题
    设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。
    A

    n-1

    B

    n

    C

    n+1

    D

    2n-1


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

  • 第23题：

    单选题
    设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
    A

    n

    B

    n-1

    C

    m

    D

    m-1


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

相关内容