首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-08-15
61
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1908年8月,清政府颁布(),规定皇帝具有至高无上的权力。
乾隆时期()明确规定了驻藏大臣监督办理西藏事务,地位与达赖、班禅相等,监督履行“金瓶掣签”等
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
某模型机的通路结构如下图所示,用寄存器传送语句(如PC→MAR),拟出下列指令从读取到执行的完整流程。(1)数据传送指令MOVX(R0),Y(R1),源和目的操作数地址均采用变址寻址,第1个参数X为源操作数的形式地址,第2个参数为目的操作数的形
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知AOE网中顶点v1,v2,v3,……v7分别表示7个时间,有向线段a1,a2,a3,……a10。分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键路径,给出关键活动。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
假定一组元素序列为{38,42,55,15,23,44,34,74,45,26},按次序插入每个元素生成一棵平衡二叉树,那么最后得到的平衡二叉树中度为2的结点个数为()。
随机试题
胃痛常伴有的症状是
教师在教育教学活动中居于主导地位的基本权利是()
患者,男,5岁,左脸靠耳部位大片红色皮疹,瘙痒,抓破后渗出流水,病势缠绵,2年反复发作,缠绵不愈,苔薄白,脉浮数,治疗应选用
关于病人的道德权利,下述提法中正确的是
药品经营企业变更《药品经营许可证》的登记事项的,应在工商行政管理部门核准变更后几日内,向原发证机关申请《药品经营许可证》变更登记()
城市规划表明政府对特定地区的建设和发展在未来时段所要采取的行动和鼓励社会团体与公众开发建设的导向。()
下列可以成为“本年利润”账户对应账户的有()账户。
以地区为主要特征来组织销售物流,整个销售物流的各环节按不同的地区分别由各个不同的职能部门来共同完成的企业销售物流组织结构形式是()。
人体缺少()元素会造成甲状腺肿大(俗称大脖子病)。
()。
最新回复
(
0
)