GT=1242吨；NT=695吨
GT=1242；NT=695
GT=1243；NT=696
GT=1243吨；NT=696吨
第1题：
给定数据结构(V，E)，V为结点的有限集合，V＝{V1，V2，V3，V4，V5，V6，V7，V8)，E是V上关系的集合。E＝{＜V1，V2＞，＜V3，V4＞，＜V5，V8＞，＜V5，V6＞，＜V1，V3＞，＜V4，V7＞，＜V4，V5＞，＜V2，V4＞，＜V4，V6＞)，它所对应的图形是(44)，这是(45)。
图的存储结构主要有邻接表和(46)，若用邻接表来存储一个图，则需要保存一个(47)存储的结点表和若干个(48)上存储的关系表(又称边表)。
A．
B．
C．
D．
第2题：
设无向图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．2
B．3
C．4
D．5
第3题：
以下程序的输出结果是（ ）。 main(){ char*s="12134211";int v1=0,v2=0,v3=0,v4=0,k;for(k=0;s[k];k++)switch(s[k]){ case’1’:v1++;case’3’:v3++;case’2’:v2++;defaule:v4++;}printf("v1=%d,v2=%d,v3=%d,v4=%d\n,v1,v2,v3,v4);}A．v1=4,v2=2,v3=1,v4=1B．v1=4,v2=9,v3=3,v4=1C．v1=5,v2=8,v3=6,v4=1D．v1=4,v2=7,v3=5,v4=8
第4题：
若已知有向图G=（V，E），其中，顶点的集合为V={v1，v2，v3，v4，v5}，弧的集合为E={
第5题：
某船舶检验处对一艘船长30m的内河货船进行了初次检验，并签发了证书。请问下列哪种做法是错误的（）
第6题：
已知有向图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，V6
B．V3，V4，V1，V5，V2，V6
C．V1，V3，V4，V5，V2，V6
D．V1，V4，V3，V5，V2，V6
第7题：
第8题：
下面程序的输出是______。 main() {char*s="12134211"; int v1=0,v2=0,v3=0,v4=0,k; for (k=0;s[k];k++) switch(s[k]) { defaultv4++； case'1':v1++; case'3':v3++; case'2':v2++; } printf("v1=%d,v2=%d,v3=%d,v4=%d\n",v1,v2,v3,v4)； }
A．v1=4,v2=2,v3=1,v4=1
B．v1=4,v2=9,v3=3,v4=1
C．v1=5,v2=8,v3=6,v4=1
D．v1=8,v2=8,v3=8,v4=8
第9题：
某内河敞口货船改装时仅将主机拆除，其余部分未作任何改动。此时，该船的吨位（）
第10题：
已知有向图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的拓扑序列是（）。