请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.对图的邻接表的叙述中，（ ）是正确的。选项： A:无向图的邻接表中第i个顶点的度为第i个链表中结点数的2倍 B:邻接表比邻接矩阵的操作列简便 C:邻接矩阵比邻接表的操作更简便 D:求有向图结点的度，必须遍历整个邻接表
- 2.已知图6.32所示的有向图,请给出:①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表
- 3.如果某个有向图的邻接表中第i 条单链表为空，则第i 个顶点的出度为零。
- 4.如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。 选项： A:正确 B:错误
- 5.关于图的说法正确的是选项： A:图由顶点和边构成; B:图的邻接表属于顺序存储方式; C:图的邻接表属于链式存储方式; D:图的邻接矩阵中存储的是图的顶点
- 6.图的四种存储结构()。 选项： A:邻接矩阵 B:邻接表 C:十字链表 D:邻接多重表
- 7.对无向图，若它有n个顶点e条边，则其邻接表中需要2e+n个结点。其中，2e个结点构成邻接表，n个结点构成顶点表。选项： A:正确; B:错误
- 8.图的四种存储结构 选项： A: 邻接矩阵 B: 邻接表 C: 邻接多重表 D: 十字链表
- 9.对于经常需要求顶点入度的稀疏图，比较适合的存储结构是：选项： A:邻接矩阵; B:邻接表; C:逆邻接表; D:顺序表（数组）存储的邻接矩阵的上三角或下三角部分
