设无向图G=（V，E）和G'=（V'，E'），如果G'是G的生成树，则下面的说法中错误的是（）。

试卷相关题目

• 1对于一个具有n个顶点的无向图，若采用邻接矩阵存储，则该矩阵的大小是（）。 

  A.n

  B.（n-1）

  C.n-1

  D.n

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

  A.5

  B.6

  C.3

  D.4

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

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

  B.存储实现不一样

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

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

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

  A.最长的回路

  B.最短的回路

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

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

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

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

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

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

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

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

  A.8

  B.9

  C.6

  D.7

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

  A.R.1tag=1

  B.R.rchild=NULL

  C.R.1child=NULL

  D.R.1tag=0

  开始考试点击查看答案
• 8讨论树、森林和二X树的关系，目的是为了（）。

  A.借助二叉树上的运算方法去实现对树的一些运算

  B.将树、森林转换成二叉树

  C.体现一种技巧，没有什么实际意义

  D.将树、森林按二叉树的存储方式进行存储并利用二叉树的算法解决树的有关问题

  开始考试点击查看答案
• 9前序遍历和中序遍历结果相同的二叉树是（）。

  A.所有节点只有左子树的二叉树

  B.所有节点只有右子树的二叉树

  C.根节点无左孩子的二叉树

  D.根节点无右孩子的二叉树

  开始考试点击查看答案
• 10用顺序存储的方法将完全二叉树中的所有节点逐层存放在数组A|；l]~A[n]中，节点A[i]若有左子树，则左子树的根节点是（）。

  A.A[i/2]

  B.A[2i]

  C.A[2i-1]

  D.A[2i+1]

  开始考试点击查看答案