【单选题】【消耗次数:1】
已知有向图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
参考答案:
复制
纠错
相关题目
【单选题】 设无向图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}。
【单选题】 设有向图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}。
【单选题】 设有向图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}。
【单选题】 图1所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图2所示电路中,已知V1的读数为3V,V2的读数为4V,则V3的读数为。
①  7V
②  -1V
③  1V
④  5V
【单选题】 图3所示电路中,已知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
随机题目
【单选题】 以下说法正确的是( )
①  项目文件的扩展名为.dbf
②  项目文件的扩展名为.dbc
③  项目文件的扩展名为.prg
④  项目文件的扩展名为.pjx
【单选题】 以下说法正确的是( )
①  只有数据库表才能建立查询
②  数据库表不能建立查询
③  自由表不能建立查询
④  自由表和数据库表都可以建立查询
【单选题】 以下说法不正确的是( )
①  命令set relation to的功能是解除关联
②  用命令set skip to取消一多关系后,set relation所建多一关系的关联仍在
③  命令set relation to的功能是建立关联
④  一父多子关系建立后,若要清除父表与某个子表间的关联,是可以的
【单选题】 以下说法不正确的是( )
①  VisualFoxPro中,可以按指定条件在表中查找所需记录
②  用LOCATE命令查到记录后,若需继续向下查找,必须用continue命令
③  用LOCATE命令查到记录后,若需继续向下查找,单击回车键即可
④  顺序查询,是搜索满足条件的第1个记录,若找到,记录指针便指向该记录
【单选题】 以下说法不正确的是( )
①  查询也可以添加到项目管理器
②  可以将数据库从项目管理器中移去
③  项目管理器中,只能修改表结构,不能修改表记录的数据
④  项目管理器中,可以对数据库进行修改
【单选题】 以下说法不正确的是( )
①  SELECT-SQL是从SQL移植过来 的查询命令
②  VFP支持在命令窗口直接使用SELECT-SQL命令
③  SELECT-SQL可以进行单表查询
④  SELECT-SQL只可以进行单表查询
【判断题】 执行命令“select from sb field启用日期where 名称=车床”,将查询名称为车床设备的启用日期
①  正确
②  错误
【判断题】 执行命令“select from sb field 名称 where 启用日期<{^1990/12/31}”,将查询1990年后启用设备的名称
①  正确
②  错误
【判断题】 执行命令“select from sb field 名称 where year(启用日期)=1990”,将查询1990年启用设备的名称
①  正确
②  错误
【单选题】 以下说法不正确的是( )
①  SELECT-SQL命令中,select子句中,选择DISTINCT表示不包括重复记录
②  SELECT-SQL命令中,select子句中,选ALL表示查询结果包括重复记录
③  SELECT-SQL命令中,select子句中,既没all也没distinct,默认为all
④  SELECT-SQL命令中,select子句中,选择DISTINCT表示包括重复记录