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

admin2019-01-30 42

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

明太祖洪武年间与科举制相关的一次大案是()。

论述秦国商鞅变法的内容、过程以及重要意义。

《蒙巴顿方案》

欧洲历史上第一部系统完备的法典是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

A)CreateanewimageofyourselfB)HaveconfidenceinyourselfC)DecideifthetimeisrightD)Understandthecontext

下列何种指标常提示肢端肥大症的活动性

对苷溶解度较大的溶剂是

嘌呤与嘧啶两类核苷酸合成中都需要的酶是

根据《中华人民共和国文物保护法》，下列说法中，正确的有()。

根据《事业单位工作人员考核暂行规定》，对事业单位人员考核的内容包括德、能、勤、绩四个方面，重点是考核()。

Theuniversitieshavetrainedtheintellectualpioneersofourcivilization—thepriests,thelawyers,thestatesmen,thedoctors

Thefirefighterrushedintotheshakingbuilding,______(这在很大程度上意味着做好了牺牲的准备)

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

计算机408

学硕统考专业

明太祖洪武年间与科举制相关的一次大案是()。

论述秦国商鞅变法的内容、过程以及重要意义。

《蒙巴顿方案》

欧洲历史上第一部系统完备的法典是（）。

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是____。

A)CreateanewimageofyourselfB)HaveconfidenceinyourselfC)DecideifthetimeisrightD)Understandthecontext

下列何种指标常提示肢端肥大症的活动性

对苷溶解度较大的溶剂是

嘌呤与嘧啶两类核苷酸合成中都需要的酶是

根据《中华人民共和国文物保护法》，下列说法中，正确的有()。

根据《事业单位工作人员考核暂行规定》，对事业单位人员考核的内容包括德、能、勤、绩四个方面，重点是考核()。

Theuniversitieshavetrainedtheintellectualpioneersofourcivilization—thepriests,thelawyers,thestatesmen,thedoctors

Thefirefighterrushedintotheshakingbuilding,______(这在很大程度上意味着做好了牺牲的准备)

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