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

admin2019-08-15 92

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

女，38岁，已婚，右乳外上象限可触及一直径3cm包块，同侧腋窝触到肿大淋巴结，其他器官系统未见异常。在询问病史时，对诊断帮助最小的是

对比剂应具备的条件，错误的是

下列不属于水利水电工程施工进度计划的控制措施的是()。

砌体结构施工时，对砌筑砂浆的技术要求包括()。

注册建造师继续教育证书是其延续注册、变更注册的重要依据之一，注册一个专业的建造师有效期内应参加不少于()学时的继续教育。

如果某房地产的售价为2000万元，其中建筑物1200万元，土地价格800万元，该房地产每年客观收益为180万元，若建筑物资本化率为10%,则土地资本化率最可能为()。

CollegesandUniversities,institutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesanduniv

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

女，38岁，已婚，右乳外上象限可触及一直径3cm包块，同侧腋窝触到肿大淋巴结，其他器官系统未见异常。在询问病史时，对诊断帮助最小的是

对比剂应具备的条件，错误的是

下列不属于水利水电工程施工进度计划的控制措施的是()。

砌体结构施工时，对砌筑砂浆的技术要求包括()。

注册建造师继续教育证书是其延续注册、变更注册的重要依据之一，注册一个专业的建造师有效期内应参加不少于()学时的继续教育。

如果某房地产的售价为2000万元，其中建筑物1200万元，土地价格800万元，该房地产每年客观收益为180万元，若建筑物资本化率为10%,则土地资本化率最可能为()。

CollegesandUniversities,institutionsofhighereducationthatofferprogramsbeyondthehighschoollevel.Collegesanduniv

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