在一个无权图的邻接表表示中，每个边结点至少包含（）域。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 1

② 2

③ 3

④ 4

参考答案：

复制

纠错

相关题目

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【判断题】链表的每个结点都恰好包含一个指针域。

① 正确

② 错误

查看完整题目与答案

【单选题】在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。

① 出边数

② 入边数

③ 度数

④ 度数减1

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。

① k1

② k2

③ k1-k2

④ k1+k2

查看完整题目与答案

【单选题】设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个链表中，每个结点必然存在着一个指向自身结点类型的指针域，用来保存下一个结点的（）。

① 地址

② 值

③ 名称

④ 类型

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

随机题目

【简答题】在Excel 中系统默认的图表类型是[填空1]。

查看完整题目与答案

【简答题】 Excel支持[填空1]，即一个函数的返回值是另一个函数的参数。

查看完整题目与答案

【简答题】在Excel中，任一时刻所操作的单元格称为当前单元格，又叫[填空1]单元格。

查看完整题目与答案

【简答题】在Excel中，数据筛选有自动筛选和[填空1]两种方式。

查看完整题目与答案

【简答题】可以将各种数据转换成为计算机能处理的形式并输送到计算机中去的设备统称为[填空1]。

查看完整题目与答案

【简答题】在Windows的工作区中，将已选定的内容取消而将未选定的内容选定的操作叫做[填空1]。

查看完整题目与答案

【简答题】在Windows中，“回收站”是[填空1]中的一块区域。

查看完整题目与答案

【简答题】目前使用最多的是[填空1]型数据库。

查看完整题目与答案

【简答题】 Internet是全球最大的计算机网络，它的基础协议是[填空1]。

查看完整题目与答案

【简答题】 Translate the following sentence into English.历史资料表明，这个风俗起源于两千年前的埃及的一个小城镇。

查看完整题目与答案