【单选题】【消耗次数: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
随机题目
【单选题】 在多继承中,公有派生和私有派生对于基类成员在派生类中的可访问性与单继承的规则()。
①  完全相同
②  完全不同
③  部分相同,部分不同
④  以上都不对
【单选题】 类B是类A的公有派生类,类A和类B中都定义了虚函数func(),p是一个指向类A对象的指针,则p->A::func()将()
①  调用类A中的函数func()
②  调用类B中的函数func()
③  根据p所指的对象类型而确定调用类A中或类B中的函数func()
④  既调用类A中函数,也调用类B中的函数
【单选题】 派生类的对象对它的基类成员中()中可以访问的。
①  公有继承的公有成员
②  公有继承的私有成员
③  公有继承的保护成员
④  私有继承的公有成员
【单选题】 以下基类中的成员函数表示纯虚函数的是()
①  virtual void tt()=0
②  void tt(int)=0
③  virtual void tt(int)
④  virtual void tt(int){}
【单选题】 在私有继承的情况下,基类成员在派生类中的访问权限()
①  受限制
②  保持不变
③  受保护
④  不受保护
【单选题】 关于this指针使用说法正确的是()
①  保证每个对象拥有自己的数据成员,但共享处理这些数据的代码
②  保证基类私有成员在子类中可以被访问。
③  保证基类保护成员在子类中可以被访问。
④  保证基类公有成员在子类中可以被访问。
【单选题】 下面声明纯虚函数语句正确的是
①  void fun( ) =0;
②  virtual void fun( )=0;
③  virtual void fun( );
④  virtual void fun( ){ };
【单选题】 C++中要实现动态联编,调用虚函数时必须使用
①  基类指针
②  类名
③  派生类指针
④  对象名
【单选题】 下列对基类和派生类关系的描述中,错误的是( )
①  派生类是基类的具体化
②  派生类是基类的子集
③  派生类是基类定义的延续D)派生类是基类的组合
【单选题】 关于多继承二义性描述中,错误的是( )
①  一个派生类的基类中都有某个同名成员,在派生类中对这个成员的访问可能出现二义性
②  解决二义性的最常用的方法就是对成员名的限定法
③  基类和派生类同时出现的同名函数,也存在二义性问题
④  一个派生类是从两个基类派生出来的,而这两个基类又有一个共同的基类,对该基类成员进行访问时,可能出现二义性。