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

admin2014-12-25 109

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

简述系统的频率特性与脉冲响应函数的关系。
在以太网的MAC层，数据是以【】的形式存在的。
SNMP设计为一种基于【】的应用层协议。
【】的主要功能是在传输介质上实现无结构比特流传输。
某商场拟开发一套专对会员的销售系统，其业务处理如下：会员可以下达多个订单，每个订单可以包含多个商品。已知或可获取的有关信息为：会员号、姓名、电话、地址；订单编号、订单金额、下单时间；商品编号、商品名称、计量单位、单价、品牌；每种商品的数量和折扣。试画出反映
某项目管理系统的数据库有如下三个关系：音像（音像编号，音像名，租金，类别）会员（会员编号，会员名，年龄，所在地区，联系电话）租借（音像编号，会员编号，租借日期，归还日期）实现下列操作：使用SQL语言建立一个有关“科幻”类音像制品的视图VLM，该
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
假定一磁盘有200个柱面，编号从外向里为0～199，当前移动臂的位置在142号柱面上，并刚刚完成了120号柱面的访问请求，如果存在以下的请求序列：85，157，90，175，93，150，104，180，135，若对移臂调度采用电梯调度算法，为完成上述请求
布雷顿森林体系是以哪种货币为主要国际储备的

随机试题

企业营销的根据地足()
激素的第二信使不包括
关于简易程序与普通程序的关系。下列各项说法正确的有：()
下列关于证券投资顾问业务管理基本要求的说法，正确的是()。Ⅰ．具备证券从业资格的人员，即可向客户提供证券投资咨询服务Ⅱ．证券公司应当制定证券投资顾问人员管理制度，加强对证券投资顾问人员注册登记、岗位职责、执业行为的管理Ⅲ．证券公司
甲公司2013年1月1日以银行存款3200万元购入乙公司80％的股权，当日乙公司可辨认净资产公允价值为3500万元，账面价值为3200万元，其差额是由一批存货造成，该批存货的账面价值是200万元，公允价值是500万元，至2013年年该批存货对外出售40％.
产品：商品
根据下列资料，回答问题。2015年年末，全国总人口137462万人，比上年年末增加680万人。其中城镇常住人口77116万人，占总人口比重(常住人口城镇化率)为56．10％，比上年年末提高1．33个百分点。全年出生人口1655万人，出生率为12．07％o
有关明代财产所有权的规定，下列说法错误的有
计算机硬件系统中，完成解释指令、执行指令的部件是
将考生文件夹下QINZE文件夹中的HELP．BAS文件复制到同一文件夹中，文件名为RHL．BAS。

最新回复(0)

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

数据结构导论

理工类

简述系统的频率特性与脉冲响应函数的关系。

在以太网的MAC层，数据是以【】的形式存在的。

SNMP设计为一种基于【】的应用层协议。

【】的主要功能是在传输介质上实现无结构比特流传输。

布雷顿森林体系是以哪种货币为主要国际储备的

企业营销的根据地足()

激素的第二信使不包括

关于简易程序与普通程序的关系。下列各项说法正确的有：()

产品：商品

有关明代财产所有权的规定，下列说法错误的有

计算机硬件系统中，完成解释指令、执行指令的部件是

将考生文件夹下QINZE文件夹中的HELP．BAS文件复制到同一文件夹中，文件名为RHL．BAS。