参考答案和解析
正确答案:A
更多“如果在一个顶点周围用两个正方形和n个正三角形恰好可以进行平面镶嵌,则n的值是().A.3 B.4C.5 D.6 ”相关问题
  • 第1题:

    假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点VI相关的所有弧的时间复杂度是【】

    A.O(n)

    B.O(e)

    C.O(n+e)

    D.O(n*e)


    正确答案:C

  • 第2题:

    对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是___()

    A、n

    B、(n-1)*(n-1)

    C、n-1

    D、n*n


    参考答案:D

  • 第3题:

    ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

    (59)

    A. n*e

    B.n+e

    C.2n

    D.2e


    正确答案:D

  • 第4题:

    浅孔爆破的钻孔深度最大值为( )mm。

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

    答案:C
    解析:

  • 第5题:

    立体像对相对定向元素有( )个。


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


    答案:C
    解析:
    用于描述两张像片的相对位置和姿态关系的参数,称为相对定向元素,相对定向元素共有5个。

  • 第6题:

    对一个有n个变量,m个约束的标准型线性规划问题,其可行域的顶点数恰好为Cnm个。


    正确答案:错误

  • 第7题:

    若要把n个顶点连接为一个连通图,则至少需要()条边。

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

    正确答案:C

  • 第8题:

    假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。


    正确答案:链栈

  • 第9题:

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

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

    正确答案:C

  • 第10题:

    在一个具有n个顶点的无向图中,要连通所有顶点则至少需要()条边。


    正确答案:n-1

  • 第11题:

    填空题
    如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)

    正确答案: n
    解析: 暂无解析

  • 第12题:

    单选题
    若要把n个顶点连接为一个连通图,则至少需要()条边。
    A

     n

    B

     n+1

    C

     n-1

    D

     2n


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

  • 第13题:

    对于一个有n个变量、m个约束的标准型的线性规划问题,其可行域的顶点恰好为mn()


    参考答案:错误

  • 第14题:

    在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout,则所有顶点的入度之和为( )

    A.Dout

    B.Dout-1

    C.Dout+1

    D.n


    正确答案:A
    解析:在有向图中,所有顶点的入度之和等于出度之和。

  • 第15题:

    假设—个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi(下标)相关的所有弧的时间复杂度是(55)。

    A.O(n)

    B.O(e)

    C.O(n+e)

    D.O(n*e)


    正确答案:C
    解析:与某个顶点、相关的所有弧是指所有以vi为尾和所有以vi为头的弧。n个顶点的有向图的邻接表含有n个出边表,每个顶点有且只有一个出边表,第i个出边表中的结点表示以顶点v1为尾的弧。每个出边表设置一个头结点,所有头结点构成一个向量,该向量称为顶点表。因为弧是有方向的,所以每一条弧只用一个边表结点来表示,e条弧则有p个结点,因此有,n个顶点和e条弧的有向图的邻接表含有n个顶点表结点和vi个边表结点。要删除以顶点vi为尾的弧只要删除第i个出边表中的结点就行了,但要删除以顶点vi为头的弧则需在其他出边表中查找顶点信息域为i的结点。为此,需对n个顶点表结点和e个边表结点进行通遍扫描,故其时间复杂度为O(n+e)。

  • 第16题:

    在一个具有n个顶点的有向图中,若所有顶点的出度数之和为S,则所有顶点的入度数之和为()。

    A.S
    B.S-1
    C.S+1
    D.n

    答案:A
    解析:
    图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

  • 第17题:

    无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()

    • A、n×e
    • B、n+e
    • C、2n
    • D、2e

    正确答案:D

  • 第18题:

    下列说法中正确的是()

    • A、一个2N的力可以分解为7N和6N的两个力
    • B、一个2N的力可以分解为8N和12N的两个力
    • C、一个5N的力可以分解为两个5N的力
    • D、一个8N的力可以分解为4N和3N的两个力

    正确答案:A,C

  • 第19题:

    在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为()。

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

    正确答案:D

  • 第20题:

    在一个具有n个顶点的有向图中,若所有顶点的出度之和为S,则所有顶点的入度之和为()。

    • A、S
    • B、s-1
    • C、s+1
    • D、n

    正确答案:A

  • 第21题:

    如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)


    正确答案:n

  • 第22题:

    同一平面内的两个共点力大小分别为4N和7N,则这两个力合力的可能值是()

    • A、3N
    • B、4N
    • C、11N
    • D、14N

    正确答案:A,B,C

  • 第23题:

    填空题
    假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度,则值为0的元素被链接成为一个()。

    正确答案: 链栈
    解析: 暂无解析