邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

admin2019-01-30 45

问题邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：

关于图中各个域的说明，不正确的是( )。

选项 A、vertex存储的是结点的数值域的内容
B、firstedge域指示第一条依附于该顶点的边
C、mark指向下一条依附于结点的边
D、info为指向和边相关的各种信息的指针域

答案C

解析顶点表由两个域组成，vertex域存储和该顶点相关的信息，firstedge域指示第一条依附于该顶点的边。边表结点由六个域组成：mark为标记域，用以标记该条边是否被搜索过；ivex和jvex为该边依附的两个顶点在图中的位置；ilink指向下一条依附于顶点ivex的边；jlink指向下一条依附于顶点jvex的边;info为指向和边相关的各种信息的指针域。

转载请注明原文地址:https://kaotiyun.com/show/AORi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

计算机408

学硕统考专业

1543年，发表了解剖学专著《人体结构》的是()。

下列政权中，控制西域的政权是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

每日价格最大波动限制的目的是()。

LearnfromYourFailuresHaveyoueverfailed?Ifnot,itis【B1】thatyouhavenevertakena【B2】ontryinganyth

假性囊肿多发生在胰腺炎发病后（　　）。

不宜入煎剂的驱虫药是

小方上大学一年级，正在学习《刑事诉讼法》。她对人民法院的下列认识中，不正确的有()

下列关于立法的表述，不能成立的是()。(2010年单选9)

数据的存储结构是指

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPrivateSubswap

Peoplewhoworknightshiftsareconstantlyfightingagainstan“internalclock”intheirbodies.Quiteoftentheclocktellsth

A、8.B、7.C、5D、9A题目询问男士能在运动场待多长时间。上午9点到下午5点共8个小时，所以选A(8小时)。

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示： 关于图中各个域的说明，不正确的是( )。

计算机408

学硕统考专业

1543年，发表了解剖学专著《人体结构》的是()。

下列政权中，控制西域的政权是()。

北宋时期，由于原有的市坊制度被打破，因此北宋政府控制商人和商业主要通过()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

每日价格最大波动限制的目的是()。

LearnfromYourFailuresHaveyoueverfailed?Ifnot,itis【B1】______thatyouhavenevertakena【B2】______ontryinganyth

假性囊肿多发生在胰腺炎发病后（ ）。

不宜入煎剂的驱虫药是

小方上大学一年级，正在学习《刑事诉讼法》。她对人民法院的下列认识中，不正确的有()

下列关于立法的表述，不能成立的是()。(2010年单选9)

数据的存储结构是指

为达到把a、b中的值交换后输出的目的，某人编程如下：PrivateSubCommandl_Click()a％=10：b％=20Callswap(a，b)Printa,bEndSubPrivateSubswap

Peoplewhoworknightshiftsareconstantlyfightingagainstan“internalclock”intheirbodies.Quiteoftentheclocktellsth

A、8.B、7.C、5D、9A题目询问男士能在运动场待多长时间。上午9点到下午5点共8个小时，所以选A(8小时)。

邻接多重表的存储结构和十字链表类似，也是由顶点表和边表组成，每一条边用一个结点表示，其顶点表结点结构和边表结点结构如下图所示：关于图中各个域的说明，不正确的是( )。

LearnfromYourFailuresHaveyoueverfailed?Ifnot,itis【B1】thatyouhavenevertakena【B2】ontryinganyth

假性囊肿多发生在胰腺炎发病后（　　）。