超星 - 19级期末复习题 - 查题吧

单选题

设某棵二叉树中只有度为0和度为2的结点，且度为0的结点数为n，则这棵二叉中共有（）个结点

A. 2n
B. n+l
C. 2n-1
D. 2n+l

单选题

深度为k的完全二叉树，其叶子结点所在的层次为（）

A. k-1层
B. k层
C. k-1层和k层
D. 1层至k层

单选题

具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为

A. 11
B. 37
C. 12
D. 48

单选题

如将一棵有n个结点的完全二叉树按顺序存放方式，存放在下标编号为0,1，……，n-1的一维数组中，设某结点下标为K（K>0）,则其双亲结点的下标是（）

A. （k-1）/2
B. （k+1）/2
C. k/2
D. k-1

单选题

在一个有向图中，所有顶点的入度之和等于（）

A. 所有顶点的出度之和
B. 所有顶点的度之和
C. 所有顶点的出度之和的两倍
D. 不确定

单选题

一个n个顶点的无向图最多有（）条边

A. n
B. n(n-1)
C. n(n-1)/2
D. 2n

单选题

一个n个顶点的有向图最多有（）条边

A. n
B. n(n-1)
C. n(n-1)/2
D. 2n

单选题

在一个有n个顶点的无向图中，要连通全部顶点至少需要（）条边

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

单选题

在一个有n个顶点的有向图中，要连通全部顶点至少需要（）条边

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

单选题

有一个边远的小山村，现在要为他们建立通信联络网，要求总的花费最少，这可以归结为以下什么问题（）。

A. 最短路径
B. 关键路径
C. 拓扑排序
D. 最小生成树

3