设图G中至少有9个结点，每个结点的次数不是5就是6，试证G中至少有5个6次结点或至少有6个5次结点．

A.2

B.4

C.6

D.8

此题为判断题(对，错)。

A.14

B.15

C.28

D.30

A、9

B、10

C、11

D、12

将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。

A、a，d

B、b，c

C、d，a

D、c，a

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。

A．2

B．3

C．4

D．5

在森林的二叉树表示中，用llink存储指向结点第一个子女的指针，用rlink存储指向结点下一个兄弟的指针，用data存储结点的值。如果我们采用静态二叉链表作为森林的存储表示，同时按森林的先根次序依次安放森林的所有结点，则可以在它们的结点中用只有一个二进位的标志Itag代替Ilink，用rtag代替rlink。并设定若Itag=0，则该结点没有子女，若Itag≠0.则该结点有子女;若rtag=0，则该结点没有下一个兄弟，若rtag不等于0.则该结点有下一个兄弟。试给出这种表示的结构定义，并设计一个算法，将用这种表示存储的森林转换成用Ilink-rIlink表示的森林。

A.完全图

B.简单图

C.多重图

D.平凡图