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

admin2019-05-20 58

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

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

导致“八一九”事件的直接原因是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

“瓜步之战”发生在下列哪两个政权之间?()

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

王昌龄《出塞》(秦时明月汉时关)中的写景、抒情与诗人对现实的感慨的关系?

设=_________.

右心衰竭是指

张某和吴某共同成立了一家从事外贸的X有限责任公司，公司经营过程中，在上海开了分公司，在厦门设立了子公司。下列说法正确的是?

个人住房贷款的期限最长可达()年。

在一些城市，所谓的“地荒”城市土地已经没有开发的空间，土地囤积、土地浪费太过严重。没有城市土地的利用，很可能形成对农村集体土地粗放式开发的，带来新一轮的土地囤积和浪费。依次填入横线部分最恰当的

根据以下资料，回答106-110题。2008年对主要国家和地区货物进出口贸易逆差额(进口额-出口额)最大的国家(地区)是：

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为()。

Whichchartiscorrect?WhenisthePariscoherence?

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

计算机408

学硕统考专业

导致“八一九”事件的直接原因是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

“瓜步之战”发生在下列哪两个政权之间?()

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

保加利亚共产党于1990年4月改名为保社会党，它在政府中沦为少数派的时间是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout/)控制命令，但图中未标出。

王昌龄《出塞》(秦时明月汉时关)中的写景、抒情与诗人对现实的感慨的关系?

设=_________.

右心衰竭是指

张某和吴某共同成立了一家从事外贸的X有限责任公司，公司经营过程中，在上海开了分公司，在厦门设立了子公司。下列说法正确的是?

个人住房贷款的期限最长可达()年。

根据以下资料，回答106-110题。2008年对主要国家和地区货物进出口贸易逆差额(进口额-出口额)最大的国家(地区)是：

在含有n个顶点和e条边的无向图的邻接矩阵中，其中零元素的个数为()。

Whichchartiscorrect?WhenisthePariscoherence?

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