设有数据逻辑结构为： B=(K，R) K={k1，k2，…，k9} R={，，，，，，，，，，} 画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

admin2014-12-25 67

问题设有数据逻辑结构为：
  B=(K，R)
  K={k1，k2，…，k9}
  R={，，，，，，，，，k1>，}
画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

选项

答案该题的逻辑结构图示如图下所示。开始结点是指无前趋的结点，这里满足该定义的开始结点为k1，k2。终端结点是指无后续的结点，这里满足该定义的终端结点为k6，k7。该逻辑结构是非线性结构中的图形结构。 [*]

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

已知系统的框图如图所示，求满足谐振峰值Mr=1．04，谐振频率ωr=11．55rad／s的K值和a值。
系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。
系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。
根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】
有一个具有两道作业的单CPU批处理系统，作业调度采用短作业优先的调度算法(作业一旦被装入内存，除非结束否则不能被移出内存；执行时采用非剥夺方式)。要求：(1)列出所有作业进入内存的时间及结束时间。(2)计算平均周转时间。
文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；
在一个多道程序设计系统中，不采用移动技术的可变分区方式管理主存，设用户空间为100K，主存空间采用最先适应分配算法，采用计算时间短的作业优先算法管理作业。今有如下所示的作业序列，请分别列出各个作业的开始时间、完成时间和周转时间。(注意：忽略系统开销。)
在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()
在一个树上任添一边，则树_______，任减一边，则树_______。

随机试题

能力是指能够完成某种活动所需的个性心理特征。
某患者因头痛、步态不稳3个月入院，行颅脑MRI检查提示后颅窝占位
女，24岁，因近1个月怕热、多汗、情绪激动，且经常腹泻、心悸而就诊。体检：甲状腺肿大，两手颤抖，眼球稍突。初步诊断为甲亢。该病人实验室检查可能会出现
最易发生休克的急腹症是
尿激酶产生抗凝血作用原理是
《安全生产法》规定，生产经营单位发生重大生产安全事故时，单位的安全负责人应当立即组织抢救，并不得在事故调查处理期间擅离职守（）
提出“白板说”的哲学家是()。
群众路线的领导方法是辩证唯物主义历史观和认识论在实际领导工作中的应用和体现。()
设置严格的日期格式的命令是
WhichofthefollowingstatementsaboutthetelephoneofthefutureisNOTtrue?

最新回复(0)

设有数据逻辑结构为： B=(K，R) K={k1，k2，…，k9} R={，，，，，，，，，，} 画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

数据结构导论

理工类

已知系统的框图如图所示，求满足谐振峰值Mr=1．04，谐振频率ωr=11．55rad／s的K值和a值。

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。

根据ISO对网络管理功能的定义，网络管理功能主要包括哪些方面?

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

在一个树上任添一边，则树_______，任减一边，则树_______。

能力是指能够完成某种活动所需的个性心理特征。

某患者因头痛、步态不稳3个月入院，行颅脑MRI检查提示后颅窝占位

女，24岁，因近1个月怕热、多汗、情绪激动，且经常腹泻、心悸而就诊。体检：甲状腺肿大，两手颤抖，眼球稍突。初步诊断为甲亢。该病人实验室检查可能会出现

最易发生休克的急腹症是

尿激酶产生抗凝血作用原理是

《安全生产法》规定，生产经营单位发生重大生产安全事故时，单位的安全负责人应当立即组织抢救，并不得在事故调查处理期间擅离职守（）

提出“白板说”的哲学家是()。

群众路线的领导方法是辩证唯物主义历史观和认识论在实际领导工作中的应用和体现。()

设置严格的日期格式的命令是

WhichofthefollowingstatementsaboutthetelephoneofthefutureisNOTtrue?

在一个树上任添一边，则树_，任减一边，则树_。