请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则表头向量的大小为 ，所有邻接表中的结点总数是 。
- 2.在具有N个顶点和N条边的无向图的邻接表存储中,邻接表中结点的总数为( )A、NB、2NC、3ND、4N
- 3.对于一个具有n个顶点和e条边的无向图，若采用邻接表存储，那么，所有顶点邻接表的长度之和等于____。选项： A:e/2; B:e; C:2e; D:n+e
- 4.n个顶点的无向图的邻接表最多有（）个边表结点。选项： A:n*n; B:n(n-1) ; C:n(n+1) ; D:n(n-1)/2
- 5.已知图的边集合:【图片】若采用邻接表存储，则顶点4对应的边结点链表中共有_________个边结点。
- 6.对邻接表的叙述中，（）是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B． 选项：A、对邻接表的叙述中，（）是正确的。 A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍 B．邻接表比邻接矩阵的操作更简便 C．邻接矩阵比邻接表的操作更简便 D．求有向图结点的度，必须遍历整个邻接表
- 7.n个顶点的无向图的的邻接表中结点总数最多有( )个。 选项： A、2n B、 n C、 n/2 D、 n(n-1)
- 8.对图的邻接表的叙述中，（ ）是正确的。选项： A:无向图的邻接表中第i个顶点的度为第i个边链表中结点数的2倍; B:邻接表比邻接矩阵的操作更简便; C:邻接矩阵比邻接表的操作更简便; D:求有向图结点的度，必须遍历整个邻接表
- 9.有e条边的无向图，在邻接表中有e个结点。
- 10.一个无向图的邻接表中，若表结点个数为m，则图中边的条数是（ ）条。
- 11.有e条边的无向图，在邻接表中有e个结点。（ ）
- 12.有e条边的无向图，在邻接表中有e个结点。
- 13.n个顶点的无向图的邻接表中结点总数最多有几个。选项： A:2n; B:n; C:n/2; D:n(n-1)
- 14.对图的邻接表的叙述中，（ ）是正确的。选项： A:无向图的邻接表中第i个顶点的度为第i个链表中结点数的2倍 B:邻接表比邻接矩阵的操作列简便 C:邻接矩阵比邻接表的操作更简便 D:求有向图结点的度，必须遍历整个邻接表
- 15.在一个无向图的邻接表中，若表结点的个数是6，则图中边的条数是（ ）条。
- 16.3 . 有e条边的无向图，在邻接表中有e个结点（ ）
- 17.有e条边的无向图，在邻接表中有e个结点。选项： A:对 B:错
- 18.67.有e条边的无向图，在邻接表中有e个结点。 选项： A:正确 B:错误
- 19.有e条边的无向图，在邻接表中有e个结点。 (1.0分) 选项： A:正确 B:错误
