【单选题】【消耗次数:1】
设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的先驱元集G -(v1) =
{v3, v4};
{v1, v3,v4};
{v1, v2, v3, v4};
{v2,v3}。
参考答案:
复制
纠错
相关题目
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的闭邻域 N(v1) =
①  {v3, v4};
②  {v2, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设有向图D = áV, E?, 其中 V={v1, v2, v3, v4, v5}, E={áv4, v1?, áv1, v1?,áv1, v2?,áv1, v3?, áv3, v1?, áv5, v3?},则v1的后继元集G +(v1) =
①  {v3, v4};
②  {v1, v3,v4};
③  {v1, v2, v3, v4};
④  {v2,v3}。
【单选题】 设无向图G1 = áV1, E1?, 其中, V1 = {v1, v2, v3, v4, v5}, E1 = {(v1, v2), (v2, v3), (v3, v4), (v3, v3), (v4, v5)},则v2的邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 设有向图D1 = áV3, E3?, 其中 V3 = {v1, v2, v3, v4, v5}, E3 = {áv1, v2?, áv2, v3?, áv3, v2?, áv4, v5?, áv5, v1?},则v2的闭邻域 N(v2)为:
①  {v1, v2, v3};
②  {v1, v3};
③  {v1, v2, v3, v4, v5};
④  {v2}。
【单选题】 已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={V1,V2V1,V3V1,V4V2,V5V3,V5V3,V6V4,V6V5,V7V6,V7},G的拓扑序列是( )。
①  V1,V3,V4,V6,V2,V5,V7
②  V1,V3,V2,V6,V4,V5,V7
③  V1,V3,V4,V5,V2,V6,V7
④  V1,V2,V5,V3,V4,V6,V7
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图3所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图2所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 运行以下程序,从键盘上输入china# #includevoid main() { int v1=0,v2=0; char ch; while((ch=getchar())!=#) switch(ch) { case a: case h: default: v1++; case 0:v2++; } printf(%d,%d\n,v1,v2); } 运行结果( )。
①  2,2
②  3,3
③  4,4
④  5,5
随机题目
【单选题】 如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
①  n
②  n-i
③  n+i
④  n*n
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 设int a=2,b;则执行b=a8;语句后,b的结果是( )
①  0
②  1
③  2
④  3
【单选题】 C语言中的头文件引入的关键字是
①  import
②  using
③  include
④  define
【单选题】 循环嵌套的概念哪个是对的
①  while可以嵌套for,不能嵌套dowhile
②  dowhile不能嵌套for循环语句,可以嵌套while循环语句
③  dowhile、while、for可以互相嵌套
④  for后不只能嵌套for循环语句
【单选题】 以下程序的输出结果是_______? f(int b[],int m,int n) { int i,s=0; for(i=m;in;i=i+2) s=s+b[i]; return s; } int main() { int x,a[]={1,2,3,4,5,6,7,8,9}; x=f(a,3,7); printf(%d\n,x); }
①  7
②  8
③  9
④  10
【单选题】 1. 对下面程序段描述正确的是int x=0,s=0; while (x!=0) s=s+x+1;printf(%d
①  运行程序段后输出0
②  运行程序段后输出1
③  程序段中的控制表达式是非法的
④  程序段循环无数次
【单选题】 在循环语句的循环体中,continue语句的作用是(  )。
①  立即终止整个循环
②  继续执行continue语句之后的循环体
③  结束本次循环
④  结束本次循环并跳出循环
【单选题】 printf中要输出整形变量,占位符为
①  %c
②  %s
③  %f
④  %d
【单选题】 若变量已正确定义,有以下程序段int a=3,b=5,c=7;if(ab)a=b;c=a;if(c!=a)c=b;;printf(%d,%d,%d\na,b,c)其输出结果是
①  语法错误
②  3,5,3
③  3,5,5
④  3,5,7