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

admin2014-12-25 114

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

框图和传递函数一样包含了与系统动态性能有关的信息，但与系统的________无关，因此，不同系统可用同一个框图来表示。
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p－N=0，其中p表示
【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。
_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。
请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。
简述关系数据模型的五个概念。
设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。
文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：此时再删除记录4后的链接结构图。
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
布雷顿森林体系是以哪种货币为主要国际储备的

随机试题

A．丘墟B．阳溪C．后溪D．光明上述腧穴中，属于原穴的是
甲、乙、丙合作撰写了一篇文章，署名甲、乙、丙。甲提出将文章发表在某大学学报上，乙和丙提出反对意见。对此事的下列表述中正确的是：()
因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()
企业从银行获取贷款的行为属于直接融资。()
一般资料：男，21岁，未婚，大学生。下面是心理咨询师与求助者的会谈对话：心理咨询师：您好，请坐。我很希望知道，我能为您提供什么帮助?求助者：我最近总是失眠，而且不想吃东西，也不想做事。我很烦恼，你能帮助我吗?心理咨询
_______为人的发展提供了生理基础与可能性。
如果将来有人编写20世纪中国小说史，金庸自然不能遗漏。同样，琼瑶也不能遗漏。这两位作家都曾深深影响了一代人。如果说对深层心理的影响，可能琼瑶的作用更大。看惯革命文学的一代大陆人，一接触琼瑶，恰如迷路的孩子重归母亲的怀抱，可能把半辈子的眼泪，都一夕间流尽了。
根据下列材料回答问题。2017年对我国的进出口总额最多的国家或地区为()。
关于《红楼梦》，下列说法正确的是()。
下面不属于软件需求规格说明书内容的是()。

最新回复(0)

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

数据结构导论

理工类

框图和传递函数一样包含了与系统动态性能有关的信息，但与系统的________无关，因此，不同系统可用同一个框图来表示。

用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p－N=0，其中p表示

【】是指攻击者事先获得部分或全部信息，然后将此信息发送给接收者。

_____是指在商务活动中，将线下的商机与Internet相结合，让Internet成为线下交易的平台。商家同时开设网上商城和线下实体店，线上主要提供宣传推广、在线互动、在线购买和支付功能，在线下为用户提供具体的服务。

请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网，具体要求如下：(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。

简述关系数据模型的五个概念。

设有关系R和S如题33图所示，试写出元组关系演算表达式W={tIR(t)S(t)}的值。

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

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

A．丘墟B．阳溪C．后溪D．光明上述腧穴中，属于原穴的是

甲、乙、丙合作撰写了一篇文章，署名甲、乙、丙。甲提出将文章发表在某大学学报上，乙和丙提出反对意见。对此事的下列表述中正确的是：()

因科研等特殊需要，输入禁止入境物的，报检时必须提供科技部签发的特许审批证明。()

企业从银行获取贷款的行为属于直接融资。()

_______为人的发展提供了生理基础与可能性。

根据下列材料回答问题。2017年对我国的进出口总额最多的国家或地区为()。

关于《红楼梦》，下列说法正确的是()。

下面不属于软件需求规格说明书内容的是()。