【单选题】【消耗次数: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
随机题目
【单选题】 简单的全表扫描方法的特点是( )。
①  逐一检查每个元组
②  需要建立索引
③  检查效率较高
④  需要排序
【单选题】 关系数据库管理系统查询处理4个阶段的执行顺序为( )。
①  查询分析、查询优化、查询检查、查询执行
②  查询分析、查询检查、查询优化、查询执行
③  查询分析、查询检查、查询执行、查询优化
④  查询检查、查询分析、查询优化、查询执行
【单选题】 如果两个表都在连接属性上建立了排序,连接操作的启发式规则是( )。
①  Hash Join算法
②  排序-合并算法
③  索引连接算法
④  嵌套循环算法
【单选题】 ( )是DBMS的基本单位,它是用户定义的一组逻辑一致的程序序列。
①  文件
②  程序
③  事务
④  命令
【单选题】 下列不属于并发操作带来的问题是( )。
①  丢失修改
②  死锁
③  不可重复读
④  脏读
【单选题】 在DB恢复时,对已经提交但更新未写入磁盘的事务执行( )
①  UNDO处理
②  REDO处理
③  ROLLBACK处理
④  ABORT处理
【单选题】 SQL语言中的COMMIT语句的主要作用是( )。
①  提交事务
②  返回系统
③  结束程序
④  存储数据
【单选题】 视图的消解属于查询处理中的( )。
①  查询分析阶段
②  查询执行阶段
③  查询优化阶段
④  查询检查阶段
【单选题】 事务日志用于保存( )。
①  程序运行过程
②  程序的执行结果
③  对数据的更新操作
④  对数据的查询操作
【单选题】 要求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是( )
①  一级封锁协议
②  二级封锁协议
③  三级封锁协议
④  两段锁协议