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

admin2019-05-20 44

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

试析巴以冲突的历史根源。

武则天时期，为了管理天山以北的广大区域而设立了()。

“两个凡是”

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

被誉为“美国公立学校运动之父”的教育家是________。

分析问题找出主要矛盾的过程是解决问题的哪个阶段?()

长期高浓度苯接触能引起（　　）。过量汞进入体内能引起（　　）。

A公司经营冰箱买卖业务，并负责售后免费为客户安装。B为专门从事冰箱安装服务的个体户。A公司因安装人员不足，临时叫B自备工具为其客户C安装冰箱，并约定了报酬。B在安装中因操作不慎坠楼身亡。下列说法正确的是()。

(2004年真题)某书的生产费用支出包括基本稿酬、印数稿酬、制版费、装订费、印刷费等，其中属于变动成本的是()。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

下列四句话中，容易引起歧义的是()。

关于凋亡的叙述，下列哪项是错误的

公司有两个互斥的项目现金流，公司的折算率为10％，根据回收期法，应选择哪个项目?

设a=2，b=3，c=4，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+C

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

计算机408

学硕统考专业

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

两宋时期，不同地域曾出现濂、洛、关、阐等学术流派。北宋后期到南宋中期，王安石的新学成为影响最大的学派，这主要是由于()

试析巴以冲突的历史根源。

武则天时期，为了管理天山以北的广大区域而设立了()。

“两个凡是”

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。

被誉为“美国公立学校运动之父”的教育家是________。

分析问题找出主要矛盾的过程是解决问题的哪个阶段?()

长期高浓度苯接触能引起（ ）。过量汞进入体内能引起（ ）。

A公司经营冰箱买卖业务，并负责售后免费为客户安装。B为专门从事冰箱安装服务的个体户。A公司因安装人员不足，临时叫B自备工具为其客户C安装冰箱，并约定了报酬。B在安装中因操作不慎坠楼身亡。下列说法正确的是()。

(2004年真题)某书的生产费用支出包括基本稿酬、印数稿酬、制版费、装订费、印刷费等，其中属于变动成本的是()。

甲、乙两人由于顺路搭乘同一辆出租车，甲坐了4千米后下了车，出租车又走了6千米，乙下车并付了18元车费。如果车费由两人分摊，甲应分摊多少元?

下列四句话中，容易引起歧义的是()。

关于凋亡的叙述，下列哪项是错误的

公司有两个互斥的项目现金流，公司的折算率为10％，根据回收期法，应选择哪个项目?

设a=2，b=3，c=4，下列表达式的值是______。Nota＜=cOr4*c=b^2Andb＜＞a+C

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

长期高浓度苯接触能引起（　　）。过量汞进入体内能引起（　　）。