超星 - 第七章图 - 查题吧

单选题

若一个无向连通图有100条边，则其顶点总数最少为（）。

A. 100
B. 15
C. 99
D. 200

单选题

对于一个具有n个顶点e条边的无向图的邻接表的表示,则表头向量大小为_,邻接表的边结点个数为。

A. n,e
B. n,n
C. n,2*e
D. e,e

单选题

用邻接矩阵存储无向图的时间复杂度为（），用邻接表存储无向图的时间复杂度为（）。

A. O（n的平方），O（n*e）
B. O（n的平方），O（n的平方）
C. O（n的平方），O（e）
D. O（n），O（n*e）

单选题

若结点A有2个兄弟(不包括A本身)，C是A的双亲结点，C有3个兄弟(不包括C本身)，则结点C的度是（）。

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

单选题

若结点A有2个兄弟(不包括A本身)，C是A的双亲结点，C有3个兄弟(不包括C本身)，则结点C的双亲结点的度是（）。

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

单选题

某二叉树的带有空子树前序遍历序列是AB^^CD^^E^^，E的父节点为（）。

A
B
C
D

单选题

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i++)s=s+i;

A. O(n)
B. O(1)
C. O(0)
D. 以上都不对

单选题

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)s=s+j;

A. O(n)
B. O(n的平方)
C. O(1)
D. O(0)

单选题

下面算法的时间复杂度是( )。s=0;for(i=1;i<=n;i*=3)s=s+i;

A. O(n)
B. O(1)
C. O(log以3为底n的对数)
D. O(n*log以3为底n的对数)

判断题

广义表的深度是指表展开后所含括号的层数。

A. 对
B. 错

4