某无向图的邻接矩阵A=101，可以看出，该图共有（）。

试卷相关题目

• 1下面关于工程计划的AOE网的叙述中，不正确的是（）。

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

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

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

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

  开始考试点击查看答案
• 2判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。

  A.广度优先遍历算法

  B.深度优先遍历算法

  C.求关键路径的方法

  D.求最短路径的方法

  开始考试点击查看答案
• 3已知一个栈的进栈序列是a,a，a，...，a，其输出序列为1,2,3，...，n，若=1，则a为（）。

  A.可能是2

  B.—定是2

  C.可能是3

  D.不可能是3

  E.不可能是2

  开始考试点击查看答案
• 4对一个算法的评价，包括如下（）方面的内容。

  A.正确性

  B.并行性

  C.可读性

  D.空间复杂度

  开始考试点击查看答案
• 5设散列表表长m=14,散列函数H（k）=kmod11。表中已有15,38,61,84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是（）。

  A.8

  B.3

  C.5

  D.9

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

  A.对称矩阵

  B.无规律

  C.上三角矩阵

  D.下三角矩阵

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

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

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

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

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

  开始考试点击查看答案
• 8关键路径是A0E网中（）。

  A.最长的回路

  B.最短的回路

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

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

  开始考试点击查看答案
• 9静态查找与动态査找的根本区别在于（）。

  A.所包含的数据元素的类型不一样

  B.存储实现不一样

  C.它们的逻辑结构不一样

  D.施加在其上的操作不同

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

  A.5

  B.6

  C.3

  D.4

  开始考试点击查看答案