【单选题】【消耗次数：1】
设有向图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}。
【单选题】
设无向图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}。
【单选题】
设有向图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}。
【单选题】
设有向图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
【单选题】
运行以下程序，从键盘上输入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
随机题目
【单选题】
元素a，b，c,d按顺序依次进栈，则该栈的输出序列有可能是（ ）（进栈出栈可以交替进行）。
①
A．c,a,b，d和 d,b,a,c
②
B．d，b，c,a和 c,a,d,b
③
C．a,c，b，d 和c,b,d,a
④
D．d，c，a,b 和 a,c,b,d
【单选题】
字符串a1=〝BEIJING〞, a2 =〝BEI〞 , a3= 〝BEFANG〞 a4=“BEFI〞中最大的是（ ）。
①
A. a1
②
B. a2
③
C. a3
④
D. a4
【单选题】
程序段char a[ ]=“English”; char *p=a; int n=0;while( *p!=‘\0’){ n++; P++;}结果中,P指向（ ）。
①
A. 字符h
②
B.a
③
C. 字符串的结束符
④
D.7
【单选题】
在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。
①
A.x=top;top=top
②
-B.x=top
③
-C.top=top-x=top
④
-D.x=top- top=top-
【单选题】
以下程序段的结果是 c的值为（ ）。char * a[5]={“12378”, “1237”, “1236789”, “1237”, “123708”};
int i,c=0;
for(i=0;i5:i++)
if(StrCmp(a[i], “1237”)==0)c++;
①
A．2,
②
B．5
③
C．0
④
D．1237