国家开放大学《数据结构（本）》单元测试[答案]14

国家开放大学《数据结构（本）》单元测试[答案]14

题目类型：

  单选题

题目：

  在一个图g中,所有顶点的度数之和等于所有边数之和的( )倍.

选项：

  1/2

  1

  2

  4





题目类型：

  单选题

题目：

  邻接表是图的一种

选项：

  顺序存储结构

  链式存储结构

  索引存储结构

  散列存储结构





题目类型：

  单选题

题目：

  如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是

选项：

  完全图

  连通图

  有回路

  一棵树





题目类型：

  单选题

题目：

  下列有关图遍历的说法不正确的是

选项：

  连通图的深度优先搜索是一个递归过程

  图的广度优先搜索中邻接点的寻找具有"先进先出"的特征

  非连通图不能用深度优先搜索法

  图的遍历要求每一顶点仅被访问一次





题目类型：

  单选题

题目：

  无向图的邻接矩阵是一个

选项：

  对称矩阵

  零矩阵

  上三角矩阵

  对角矩阵





题目类型：

  单选题

题目：

  图的深度优先遍历算法类似于二叉树的( )遍历.

选项：

  先序

  中序

  后序

  层次





题目类型：

  单选题

题目：

  已知下图所示的一个图,若从顶点v1出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  v1v2v4v8v3v5v6v7

  v1v2v4v5v8v3v6v7

  v1v2v4v8v5v3v6v7

  v1v3v6v7v2v4v5v8





题目类型：

  单选题

题目：

  已知如图2所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  abcedf

  abcefd

  aebcfd

  acfdeb





题目类型：

  单选题

题目：

  已知如图3所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  abecdf

  acfebd

  aebcfd

  aedfcb





题目类型：

  单选题

题目：

  一个具有n个顶点的无向完全图包含( )条边.

选项：

  n(n-1)

  n(n1)

  n(n-1)/2

  n(n1)/2





题目类型：

  单选题

题目：

  已知如图4所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  abecdf

  acfebd

  aebcfd

  aedfcb





题目类型：

  单选题

题目：

  已知如图5所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  abcedf

  abcefd

  aebcfd

  acfdeb





题目类型：

  单选题

题目：

  已知如图6所示的一个图,若从顶点v1出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  v1v2v4v8v5v3v6v7

  v1v2v4v5v8v3v6v7

  v1v2v4v8v3v5v6v7

  v1v3v6v7v2v4v5v8





题目类型：

  单选题

题目：

  已知如图7所示的一个图,若从顶点v1出发,按深广优先搜索法进行遍历,则可能得到的一种顶点序列为( ). 

选项：

  v1v2v3v6v7v4v5v8

  v1v2v3v4v5v8v6v7

  v1v2v3v4v5v6v7v8

  v1v2v3v4v8v5v6v7





题目类型：

  单选题

题目：

  采用邻接表存储的图的广度优先搜索遍历算法类似于二叉树的

选项：

  中序遍历

  先序遍历

  后续遍历

  层次遍历





题目类型：

  单选题

题目：

  下面结论中不正确的是

选项：

  按广度优先搜索遍历时,与始点相邻的结点先于不与始点相邻的结点访问

  一个图按广度优先搜索法遍历的结果是唯一的

  无向图的邻接表表示法中,表中结点的数目是图中边的条数的2倍

  图的多重邻接表表示法中,表中结点的数目等于图中边的条数





题目类型：

  单选题

题目：

  下面说法不正确的是

选项：

  图的遍历是从给定的原点出发每一个顶点仅被访问一次

  遍历的基本算法有两种:深度遍历和广度遍历

  图的深度遍历不适用于有向图

  图的深度遍历是一个递归过程





题目类型：

  单选题

题目：

  任何一棵无向连通图的最小生成树

选项：

  只有一棵

  有一棵或多棵

  一定有多棵

  可能不存在





题目类型：

  单选题

题目：

  在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )边.

选项：

  n

  n1

  n-1

  n/2





题目类型：

  单选题

题目：

  采用邻接表存储的图的深度优先搜索遍历算法类似于二叉树的

选项：

  中序遍历

  先序遍历

  后续遍历

  层次遍历








国家开放大学《数据结构（本）》单元测试[答案]14相关练习题：
下列关于无法表示意见的表述中，正确的是（ ）。

住房公积金的缴纳主体为（ ）。

 管理经济学认为，企业的目标可能是（）。

 差异化的基本途径有（ ）。

下列几种类型中，耦合性最弱的是（ ）。

层次块的移动比表格的移动更方便。

在社会主义优越性问题上的错误观念有

下列各项表述正确的是：（ ）

下列关于重要性的论断中正确的有（）

下列属于拉铲挖土机挖土特点的是（）。

以下哪一项是管理文体常用的表达方式？（ ）

公式∑（施工机械台班消耗量×机械台班单价）是（ ）的计算公式。

资产和负债不可以都按其现值进行计量

查F值表(右尾)得F0.01(4,15)=3.06,则()。

国家税务总局就“关于个体工商户必须依法纳税”下发文件适用的文种是（）。

public class Test{ public static void main(String[] args){ String a=args[1];String b=args[2];String c=args[3]; } } execute command:java Test Red Green Blue what is the value of c?

群体压力的形成和发展阶段包括（）

质量作为定律只适用于基元反应 （ ）

以下属于操作过电压的是（ ）

关于判定表说法错误的是（ ）

机电一体化产品中的机械系统包括（）三部分。

下列关于进程和线程的说法正确的是()。

职工在工作时间和工作岗位上，突发疾病死亡的情形属于（）。

double x;scanf("%lf",&x);不可以赋值给x变量的常量是（）。

冯·诺伊曼计算机的基本原理（ ）。