静态查找与动态査找的根本区别在于（）。

试卷相关题目

• 1关键路径是A0E网中（）。

  A.最长的回路

  B.最短的回路

  C.从源点到终点的最长路径

  D.从源点到终点的最短路径

  开始考试点击查看答案
• 2下列命题正确的是（）。

  A.—个图的邻接矩阵表示不唯一的，邻接表表示也不唯一

  B.—个图的邻接矩阵表示是唯一的，邻接表表示也唯一

  C.一个图的邻接矩阵表示是唯一的,邻接表表示不唯一 .

  D.—个图的邻接矩阵表示不唯一的，邻接表表示是唯一

  开始考试点击查看答案
• 3无向图的邻接矩阵是一个（）。

  A.对称矩阵

  B.无规律

  C.上三角矩阵

  D.下三角矩阵

  开始考试点击查看答案
• 4某无向图的邻接矩阵A=101，可以看出，该图共有（）。

  A.3

  B.6

  C.9

  D.堆排序

  开始考试点击查看答案
• 5下面关于工程计划的AOE网的叙述中，不正确的是（）。

  A.某些关键活动若提前完成，那么整个工程将会提前完

  B.关键活动不按期完成就会彰响整个工程的完成时间

  C.任何一个关键活动提前完成，那么整个工程将会提前完成

  D.所有的关键活动都提前完成,那么整个工程将会提前完成

  开始考试点击查看答案
• 6假定一棵度为3的树中节点数为50,则其最小髙度应为（）。

  A.5

  B.6

  C.3

  D.4

  开始考试点击查看答案
• 7对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。 

  A.n

  B.（n-1）

  C.n-1

  D.n

  开始考试点击查看答案
• 8设无向图G=（V，E）和G'=（V'，E'），如果G'是G的生成树，则下面的说法中错误的是（）。

  A.G'为G的极小连通子图且V=V'

  B.G'是G的一个无环子图

  C.G'为G的子图

  D.G'为G的连通分量

  开始考试点击查看答案
• 9G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。

  A.8

  B.9

  C.6

  D.7

  开始考试点击查看答案
• 10线索二叉树中某节点R没有左孩子的充要条件是（）。

  A.R.1tag=1

  B.R.rchild=NULL

  C.R.1child=NULL

  D.R.1tag=0

  开始考试点击查看答案