网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
（）在有向图中，若存在有向边 （V1，V2),则一定存在有向边 （V2，V1).
参考答案和解析
B
更多 “（）在有向图中，若存在有向边 （V1，V2),则一定存在有向边 （V2，V1).” 相关考题
考题
若运行以下程序时，从键盘输入 ADescriptor（表示回车），则下面程序的运行结果是#includemain（）{char c;int v0=1,v1=0,v2=0;do{switch（c=getchar（））{case ′a′:case ′A′:case ′e′:case ′E′:case ′i′:case ′I′:case ′o′:case ′O′:case ′u′:case ′U′:v1+=1;default:v0+=1;v2+=1; }}while（c!=′＼n′）;printf（ "v0=%d,v1=%d,v2=%d＼n",v0,v1,v2）;}A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12
考题
已知函数f的原型是：voidf(int*a,long B) ；，变量v1、v2；的定义是int v1；long v2；正确的调用语句是A．f(V1，V2)；B．f(v1,v2)；C．f(v1,v2)；D．f(v1，v2)；
考题
若运行以下程序时,从键盘输入ADescriptor(表示回车),则下面程序的运行结果是()。include
若运行以下程序时，从键盘输入ADescriptor＜CR＞(＜CR＞表示回车)，则下面程序的运行结果是( )。 #include＜stdio.h＞ main() {char c; int v0=1,v1=0,v2=0; do{ switch(c=getchar()) { case'a':case'A': case'e':case'E': case'i':case'I': case'o':case'O': case'u':case'U':v1+=1: default:v0+=1;v2+=1;} }while(c!='\n'); printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2); }A．v0=7,v1=4,v2=7B．v0=8,v1=4,v2=8C．v0=11,v1=4,v2=11D．v0=13,v1=4,v2=12
考题
阅读下列C程序和程序说明，将应填入(n)处的字句写在答题纸的对应栏内。【说明】用克鲁斯卡尔算法求解给定图的最小生成树。include ＜stdio. h＞include ＜stdlib. h＞define MAXN 30typedef struct{ int v1,v2; /*一条边依附的两个顶点*/int weight; /*边上的权值*/}EDGE;typedef struct{ int Vnum; /*图中的顶点数目*/EDGE e[MAXN*(MAXN-1)/2]; /*图中的边*/}Graph;typedef struct node{ /*用链表存储同一个连通分量的顶点*/int v;struct node *next;}Alist;void heapadjust(EDGE data[], int s, int m){ /*将元素序列data[s..m]调整为小顶堆, 堆顶元素(最小元素)为data[s]*/int j;EDGE t;t=data[s]; /*备份元素data[s], 为其找到适当位置后再插入*/for(j=2*s+1; j＜=m; j=j*2+1){/*沿值较小的子结点向下筛选*/if(j＜m (1)) ++j;if(!(t. weight＞data[j]. weight)) break;data[s]=data[j];s=j; /*用s记录待插入元素的位置(下标)*/}/*for*/data[s]=t; /*将备份元素插入由s所指出的插入位置*/}/*heapadjust*/int creat_graph(Graph *p) /*输入图中的顶点及边, 返回图中边的数目*/{ int k=0; /*记录图中边的数目*/int n;int v1,v2;int w;printf("vertex number of the graph:");scanf("%d", n); /*输入图中的顶点数目*/if(n＜1) return 0;p-＞Vnum=n;do{ printf("edge(vertex1,vertex2,weight):");scanf("%d %d %d", V1, v2, w);if(v1＞=0 v1＜n v2＞=0 v2＜n){p-＞e[k]. v1=v1; p-＞e[k]. v2=v2; p-＞e[k]. weight=w;k++;}/*if*/}while(!( (2) ));return k; /*返回图中边的数目*/}/*creat_graph*/int kruskal(Graph G, int enumber, int tree[][3]){ /*用kruskal算法求无向连通图G的最小生成树, 图中边所得数目为enumber, *//*数组tree[][3]中存放生成树中边的顶点和边上的权值, 函数返回生成树的代价*/int i, k, m, c=0;int v1, v2;Alist *p, *q, *a[MAXN];for(i=0; i＜G．Vnum; ++i){ /*将每个连通分量中的顶点存放在一个单链表中*/a[i]=(Alist*)malloc(sizeof(Alist));if(!a[i]) {printf("\n mernory allocation error!");exit(0);}/*if*/a[i]-＞v=i; a[i]-＞next=NULL;}/*for*/for(i=enumber-1; i＞=0; --i)/*按照边上的权值建立小顶堆*/heapadjust( (3) );k=G. Vnum; /*k用于计算图中的连通分量数目*/m=enumber-1;i=0;do{v1=G. e[0]. v1; v2=G. e[0]. v2;p=a[v1];while(p p-＞v!=v2){ /*判断当前选择的边的顶点是否在一个连通分量中*/q=p; p=p-＞next;}if(!p){ /*当前边的顶点不在一个连通分量中*/p=q;p-＞next=a[G. e[0]. v2];&nb
考题
已知函数f的原型是void f(int *a，long＆B) ；，变量v1、v2的定义是： int v1：long v2： 下列调用语句中正确的是A．f(v1，v2)；B．f(v1，v2)；C．f(vl，v2)；D．f(vl，v2)；
考题
已知函数f的原型是voidf(int*a,long，变量v1、v2的定义是：intv1;loongv2;下列调用语句中正确的是()A、f(v1,&v2)B、f(v1,v2)C、f(&v1,&v2)D、f(&v1,v2)
考题
已知函数fun的原型是“void fun(int *x, int ”,变量v1、v2的定义是“int v1, v2; ”,则下列选项中,对函数fun调用正确的是( )。
A. fun(v1,B.fun(v1,v2);C.fun(D.fun(
考题
已知函数f的原型是“voidf(int*x，int＆y)；”，变量v1、v2的定义是“intv1，v2；”，下列调用语句中，正确的是（ ）。A.f(v1，v2)B.t(v1，＆v2)C.f(＆v1，v2)D.f(＆v1，v2)；
考题
已知有向图G=(V，E)，其中V={V1，V2，V3，V4, V5，V6}，E={＜V1，V2＞,＜V1，V4＞，＜V2，V6＞，＜V3，V1＞， ＜V3，V4＞,＜V4,V5＞,＜V5，V2＞,＜V5,V6＞}，G的拓扑序列是(50)。A．V3，V1，V4，V5，V2，V6B．V3，V4，V1，V5，V2，V6C．V1，V3，V4，V5，V2，V6D．V1，V4，V3，V5，V2，V6
考题
已知函数f的原形是void f(int * a,long B);，变量v1、v2的定义是： int v1;long v2； 下列调用语句中正确的是A．f(v1,v2)；B．f(v1,v2)；C．f(v1,v2)；D．f(v1,v2)；
考题
若运行以下程序时，从键盘输入ADescriptor(表示回车)，则下面程序的运行结果是（ ）。A)v0=7，v1=4，v2=7B)v0=8，v1=4，v2=8C)v0=11，v1=4，v2=11D)v0=13，V1=4，V2=12
考题
设无向图G=(P，L)，P={v1，v2，v3，v4，v5，v6}，L={(v1，v2)，(v2，v2)，(v2，v4)，(v4，v5)，(v3，v4)，(v1，v3)，(v3，v1)}。G中奇数度顶点的个数是(60)。A．2B．3C．4D．5
考题
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={ V1，V2， V1，V3， V1，V4， V2，V5， V3，V5， V3，V6， V4，V6， V5，V7， V6，V7}，G的拓扑序列是（）。A、V1，V3，V4，V6，V2，V5，V7B、V1，V3，V2，V6，V4，V5，V7C、V1，V3，V4，V5，V2，V6，V7D、V1，V2，V5，V3，V4，V6，V7
考题
已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
写出每个顶点的度。
考题
两个质量相等的小球1和2置于光滑水平面上，小球1以速度v0向静止的小球2运动，并发生弹性碰撞。之后两球分别以速度v1、v2向不同方向运动，则v1、v2的夹角是（）A、30ºB、45ºC、60ºD、90º
考题
保护设备S1的伏秒特性V1—t与被保护设备S2的伏秒特性V2—t合理的配合是（）。A、V1—t始终高于V2—tB、V1—t始终低于V2—tC、V1—t先高于V2—t，后低于V2—tD、V1—t先低于V2—t，后高于V2—t
考题
问答题已知无向图G描述如下：
G=（V，E）
V={V1，V2，V3，V4，V5}
E={（V1，V2），（V1，V4），（V2，V4），（V3，V4），（V2，V5），（V3，V4），（V3，V5）}
写出每个顶点的度。
考题
单选题在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。A
入边B
出边C
入边和出边D
不是出边
热门标签
最新试卷