以下关于图的说法正确的是( )。 I．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ．在AOE网中一定只有一条关键路径

admin2019-12-10 84

问题以下关于图的说法正确的是( )。
  I．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧
  Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在
  Ⅲ．在AOE网中一定只有一条关键路径

选项 A、I、Ⅱ
B、Ⅱ、Ⅲ
C、I、Ⅲ
D、仅有Ⅱ

答案D

解析说法I是错误的。在一个有向图的拓扑序列中，若顶点a在顶点b之前，只能说明顶点a到顶点b有一条路径。
说法Ⅲ是错误的。AOE网中可能有不止一条关键路径，它们的路径长度相同。
说法Ⅱ是正确的。任意n个顶点的有向无环图都可以得到一个拓扑序列。设拓扑序列为v₀，v₁，v_n-1，证明此时的邻接矩阵A为上三角矩阵，可用反证法证明。假设此时的邻接矩阵不是上三角矩阵，那么，存在下标i和J(i＞j)，使得A[j]不等于O，即图中存在从v_i到j_j的一条有向边。由拓扑序列的定义可知，在任意拓扑序列中，v_i的位置一定在v_j之前，而上述拓扑序列v₀，v₁，v_n-1中，由于i＞j，即v_i的位置在v_j之后，导致矛盾。因此说法Ⅱ是正确的。

转载请注明原文地址:https://kaotiyun.com/show/d13i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

随机试题

最新回复(0)

以下关于图的说法正确的是( )。 I．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ．在AOE网中一定只有一条关键路径

计算机408

学硕统考专业

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

一般来说，背景吸收是使吸光度增加而产生正误差。()

下列病变不是T1及T2加权像均呈高信号的是

A、刺痛拒按，固定不移，舌暗，脉涩B、气短疲乏，脘腹坠胀，舌淡，脉弱C、胸胁胀闷窜痛，时轻时童，脉弦D、面色淡白，口唇爪甲色淡，舌淡，脉细E、少气懒言，疲乏无力，自汗，舌淡，脉虚血瘀证可见的症状是

《公司法》对公司的出资形式的限额做出限制的是(　　)。

消火栓的间距应小于或等于()。

常用的确定设备最佳更新期的方法有低劣化数值法和()。

为了预防病毒，在计算机中安装了操作系统补丁(windowsupdate)的防病毒软件，也按时升级了病毒定义文件，仍旧被种了木马程序(即被感染病毒)，最不可能的原因是()。

以可见光波的长短为序，人类感觉到的颜色依次为()。

汉代选拔和任用官吏的方法有()

在计算机指令中，规定其所执行操作功能的部分称为()。

以下关于图的说法正确的是( )。 I．在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 Ⅱ．若一个有向图的邻接矩阵中对角线以下元素均为0，则该图的拓扑序列必定存在 Ⅲ．在AOE网中一定只有一条关键路径

计算机408

学硕统考专业

已知在二叉树中，T为根结点，*p和*q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

已知AOE网中顶点v1，v2，v3，……v7分别表示7个时间，有向线段a1，a2，a3，……a10。分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键路径，给出关键活动。

在补码表示的机器中，若寄存器A中原存的数为9EH，现存的数为CFH，则表明执行的一条指令是()。

一般来说，背景吸收是使吸光度增加而产生正误差。()

下列病变不是T1及T2加权像均呈高信号的是

A、刺痛拒按，固定不移，舌暗，脉涩B、气短疲乏，脘腹坠胀，舌淡，脉弱C、胸胁胀闷窜痛，时轻时童，脉弦D、面色淡白，口唇爪甲色淡，舌淡，脉细E、少气懒言，疲乏无力，自汗，舌淡，脉虚血瘀证可见的症状是

《公司法》对公司的出资形式的限额做出限制的是( )。

消火栓的间距应小于或等于()。

常用的确定设备最佳更新期的方法有低劣化数值法和()。

为了预防病毒，在计算机中安装了操作系统补丁(windowsupdate)的防病毒软件，也按时升级了病毒定义文件，仍旧被种了木马程序(即被感染病毒)，最不可能的原因是()。

以可见光波的长短为序，人类感觉到的颜色依次为()。

汉代选拔和任用官吏的方法有()

在计算机指令中，规定其所执行操作功能的部分称为()。

已知在二叉树中，T为根结点，p和q为二叉树中两个结点，试编写求距离它们最近的共同祖先的算法。

《公司法》对公司的出资形式的限额做出限制的是(　　)。