首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示: 关于图中各个域的说明,不正确的是( )。
admin
2019-01-30
38
问题
邻接多重表的存储结构和十字链表类似,也是由顶点表和边表组成,每一条边用一个结点表示,其顶点表结点结构和边表结点结构如下图所示:
关于图中各个域的说明,不正确的是( )。
选项
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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一个五年计划的具体时间段是()。
8世纪利用汉字偏旁创造日本片假名的是()。
范仲淹在()中提出了具体的改革方案。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
武则天时期,为了管理天山以北的广大区域而设立了()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个在以太网中的主机试图发送一个帧,当它尝试了16次仍然失败之后,它应该()。
循环队列用数组A[0..m~1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()。
进程P需要资源1、2、3、4,进程Q需要资源2、3、4、5,系统中有资源1、2、3、4、5各一个,以下序列()将导致死锁。(+表示请求资源)
随机试题
行政不当行为是只存在于下列行政主体的哪种行为中()
A、头先露羊水中混有胎粪B、新生儿心率少于80/minC、新生儿呼吸表浅或不规则D、胎心130/minE、新生儿心率130/min新生儿重度窒息的临床表现是
与膀胱后面毗邻的结构除外
WHO牙周状况评价标准中牙结石平均检出区段数等级为中等的范围是
女性,18岁。每次行经血量多,色紫红,味臭秽,夹有瘀块。常伴有便秘,口干。舌红苔黄,脉弦数有力。取穴为
黄某向法院申请支付令,督促陈某返还借款。送达支付令时,陈某拒绝签收,法官遂进行留置送达。12天后,陈某以已经归还借款为由向法院提起书面异议。黄某表示希望法院彻底解决自己与陈某的借款问题。下列哪一说法是正确的?(2014年试卷三第46题)
调值公式计算时固定要素比重为0.2,人工费是可调因素的一半,人工费的比重为()。
关于人民币汇率制度的说法,正确的是()。
简述新课程评价的改革内容。
立宪派
最新回复
(
0
)