网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

下列广义表用图来表示时,分支结点最多的是()。

  • A、L=((x,(a,B)),(x,(a,B),y))
  • B、A=(s,(a,B))
  • C、B=((x,(a,B),y))
  • D、D=((a,B),(c,(a,B),D)

参考答案

更多 “下列广义表用图来表示时,分支结点最多的是()。A、L=((x,(a,B)),(x,(a,B),y))B、A=(s,(a,B))C、B=((x,(a,B),y))D、D=((a,B),(c,(a,B),D)” 相关考题
考题 程序的基本结构通常可以用流程图来表示,下面的流程图表示的程序结构是( )A.顺序结构B.分支结构C.循环结构D.赋值结构

考题 考虑表6—1的实例,假设有3个物品,背包容量为22。图6—6中是根据上述算法构造的搜索树,其中结点的编号表示了搜索树生成的顺序,边上的数字I/O分别表示选择/不选择对应物品。除了根结点之外,每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值,右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解,应该选择物品 (5) ,获得的价值为 (6)。对于表6—1的实例,若采用穷举法搜索整个解空间,则搜索树的结点数为 (7) ,而用了上述回溯法,搜索树的结点数为 (8) .

考题 图的存储结构主要有邻接表和(1),若用邻接表来存储一个图,则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。A.转移矩阵B.邻接矩阵C.状态矩阵D.优先矩阵

考题 下面关于图的存储的叙述中,哪一个是正确的。________A.用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B.用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

考题 关系模型中把实体之间的联系用( )来表示。 A、二维表B、树C、图D、E-R图

考题 某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。 A.9 B.18 C.21 D.49

考题 某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。 A.无向图 B.有向图 C.完全图 D.二部图

考题 在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

考题 ()描述面向对象软件系统的静态结构。其结点表示系统中的类及其属性和操作,其边表示类之间的关系。A、对象图B、类图C、用例图D、部署图

考题 ()是软件系统中的某些对象在运行过程中的瞬时快照,其结点表示对象,边表示对象之间的链接。A、用例图B、类图C、状态图D、对象图

考题 用表格形式来表示数据间的数量关系称为统计表;用几何图形来表示数据间的数量关系称为()。A、统计图B、三线图C、折线图D、直方图

考题 链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。

考题 假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

考题 一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。

考题 广义表单链表示法,其中atom是一标志位:atom=1表示本结点为子广义表,这时字段info存放子广义表中第一个元素所对应结点的地址。

考题 若把整个广义表也看为一个表结点,则该结点的tag域的值为(),next域的值为()。

考题 对数据的分析中通常包括:()A、用图来表示数据B、用表来表示数据C、将数据进行排序D、从数据中计算一些统计量,将数据简化

考题 压力表用符号()来表示,真空表用符号()来表示。

考题 下列关于层次模型的说法,不正确的是()。A、用树形结构来表示实体及实体间的联系B、有且仅有一个结点无双亲C、其他结点有且仅有一个双亲D、用二维表结构表示实体与实体之间的联系的模型

考题 单选题下列广义表用图来表示时,分支结点最多的是()。A L=((x,(a,B)),(x,(a,B),y))B A=(s,(a,B))C B=((x,(a,B),y))D D=((a,B),(c,(a,B),D)

考题 填空题假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。

考题 判断题广义表单链表示法,其中atom是一标志位:atom=1表示本结点为子广义表,这时字段info存放子广义表中第一个元素所对应结点的地址。A 对B 错

考题 填空题假定一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),终端结点的个数为(),单分支结点的个数为(),双分支结点的个数为(),三分支结点的个数为(),C结点的双亲结点为(),其孩子结点为()和()结点。

考题 填空题在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。

考题 多选题对数据的分析中通常包括:()A用图来表示数据B用表来表示数据C将数据进行排序D从数据中计算一些统计量,将数据简化

考题 单选题下列关于层次模型的说法,不正确的是()。A 用树形结构来表示实体及实体间的联系B 有且仅有一个结点无双亲C 其他结点有且仅有一个双亲D 用二维表结构表示实体与实体之间的联系的模型

考题 填空题一棵二叉树的广义表表示为a(b(c,d),e(f(,g))),它含有双亲结点()个,单分支结点()个,叶子结点()个。