题目内容
（请给出正确答案）
[主观题]
对给定顶点邻接链表T,其一个欧拉回路可以以（)IO复杂性求得。
A、O (sort(N))
B、O(scan(N))
C、O(scan(N))IO
D、IO(scan(N))
如搜索结果不匹配，请 联系老师 获取答案
(1)画一个有欧拉回路和哈密顿回路的图．
(2)画一个有欧拉回路，但没有哈密顿回路的图．
(3)画一个没有欧拉回路，但有哈密顿回路的图。
更多“对给定顶点邻接链表T,其一个欧拉回路可以以（)IO复杂性求得…”相关的问题
第2题
(a)画一个图，使它有一条欧拉回路和一条哈密尔顿回路。 (b)画一个图，使它有一条欧拉回路，但没有一条哈密尔顿回路。 (c)画一个图，使它没有一条欧拉回路，但有一条哈密尔顿回路。 (d)画一个图，使它既没有一条欧拉回路，也没有一条哈密尔顿回路。
（a)画一个图，使它有一条欧拉回路和一条哈密尔顿回路。 （b)画一个图，使它有一条欧拉回路，但没有一条哈密尔顿回路。 （c)画一个图，使它没有一条欧拉回路，但有一条哈密尔顿回路。 （d)画一个图，使它既没有一条欧拉回路，也没有一条哈密尔顿回路。
点击查看答案
第3题
对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．
对邻接表的叙述中，（）是正确的。
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍
B．邻接表比邻接矩阵的操作更简便
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
第6题
对邻接表的叙述中，（)是正确的。【华南理工大学2006一、10（2分)】A．无向图的邻接表中，第i个顶点的
对邻接表的叙述中，()是正确的。【华南理工大学2006一、10(2分)】
A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的二倍
B．邻接表比邻接矩阵的操作更简单
C．邻接矩阵比邻接表的操作更简便
D．求有向图结点的度，必须遍历整个邻接表
第7题
（1)分别画有一条欧拉回路和一条哈密顿回路的图、有一条欧拉回路但没有一条哈密顿回路的图、没有欧拉回路但有
(1)分别画有一条欧拉回路和一条哈密顿回路的图、有一条欧拉回路但没有一条哈密顿回路的图、没有欧拉回路但有一条哈密顿回路的图．
第8题
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。
点击查看答案
.jpg)
第10题
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。A.0B.1C
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。
A.0
B.1
C.2
D.3
