试卷相关题目
- 1无向图的邻接矩阵是一个（）。
A.对称矩阵
B.无规律
C.上三角矩阵
D.下三角矩阵
开始考试点击查看答案 - 2某无向图的邻接矩阵A=101，可以看出，该图共有（）。
A.3
B.6
C.9
D.堆排序
开始考试点击查看答案 - 3下面关于工程计划的AOE网的叙述中，不正确的是（）。
A.某些关键活动若提前完成，那么整个工程将会提前完
B.关键活动不按期完成就会彰响整个工程的完成时间
C.任何一个关键活动提前完成，那么整个工程将会提前完成
D.所有的关键活动都提前完成,那么整个工程将会提前完成
开始考试点击查看答案 - 4判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A.广度优先遍历算法
B.深度优先遍历算法
C.求关键路径的方法
D.求最短路径的方法
开始考试点击查看答案 - 5已知一个栈的进栈序列是a
,a
，a
，...，a
，其输出序列为1,2,3，...，n，若
=1，则a
为（）。A.可能是2
B.—定是2
C.可能是3
D.不可能是3
E.不可能是2
开始考试点击查看答案 - 6关键路径是A0E网中（）。
A.最长的回路
B.最短的回路
C.从源点到终点的最长路径
D.从源点到终点的最短路径
开始考试点击查看答案 - 7静态查找与动态査找的根本区别在于（）。
A.所包含的数据元素的类型不一样
B.存储实现不一样
C.它们的逻辑结构不一样
D.施加在其上的操作不同
开始考试点击查看答案 - 8假定一棵度为3的树中节点数为50,则其最小髙度应为（）。
A.5
B.6
C.3
D.4
开始考试点击查看答案 - 9对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。
A.n
B.（n-1）
C.n-1
D.n
开始考试点击查看答案
- 10设无向图G=（V，E）和G'=（V'，E'），如果G'是G的生成树，则下面的说法中错误的是（）。
A.G'为G的极小连通子图且V=V'
B.G'是G的一个无环子图
C.G'为G的子图
D.G'为G的连通分量
开始考试点击查看答案