一个网络图的起始结点和结束结点的个数分别是（）A、两个以上B、二至三个C、只有一个D、说不清

第1题：

第2题：

网络图的基本类型有（）。

• A、有箭线式网络图、结点式网络图和无结点网络图三种
• B、只有箭线式网络图一种
• C、只有结点式网络图一种
• D、箭线式网络图和结点式网络图两种

正确答案:D

第3题：

数据库的网状模型应满足的条件是（）

• A、允许一个以上结点无双亲，也允许一个结点有多个双亲
• B、必须有两个以上的结点
• C、有且仅有一个结点无双亲，其余结点都只有一个双亲
• D、每个结点有且仅有一个双亲

正确答案:A

第4题：

在绘制网络图时，应注意下列（）问题。

• A、两个结点之间，只能有一个活动
• B、网络图可以向多个方向进行活动
• C、网络图只能有一个始点和一个终点
• D、任何一个结点必须既有紧前工序，又有紧后工序

正确答案:A,C

第5题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

正确答案: P1->next=p->next；
P->next=p1；

第6题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

正确答案: P->next=s；
S->next=NULL；
free（s）

第7题：

网络图的绘制规则有（）。

• A、不能出现循环线路
• B、两结点间只允许有一条箭线
• C、网络图中只有一个始点和一个终点
• D、从一个结点出发的箭线只能有一条

正确答案:A,B,C

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

网状模型结构特点是（）。

• A、网状模型允许一个以上的结点无父结点
• B、两个结点之间可以有多个联系
• C、两个结点之间只能有一个联系
• D、一个结点可以有多个父结点

正确答案:A,B,D

第15题：

二叉树的叶结点个数比度为2的结点的个数（）。

• A、无关
• B、相等
• C、多一个
• D、少一个

正确答案:C

第16题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

正确答案:s=（NODE*）malloc（sizeof（NODE））；s->data=1；

第17题：

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

正确答案:head=head->next；

第18题：

双代号网络图中只有外向箭线无内向箭线段的结点是（）。

• A、起始结点
• B、结束结点
• C、中间结点
• D、任意结点

正确答案:A

第19题：

第20题：

第21题：

第22题：

第23题：