首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有数据逻辑结构为: B=(K,R) K={k1,k2,…,k9} R={,,,,,,,,,,} 画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
设有数据逻辑结构为: B=(K,R) K={k1,k2,…,k9} R={,,,,,,,,,,} 画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
admin
2014-12-25
54
问题
设有数据逻辑结构为:
B=(K,R)
K={k1,k2,…,k9}
R={
,
,
,
,
,
,
,
,
,
k1>,
}
画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
选项
答案
该题的逻辑结构图示如图下所示。 开始结点是指无前趋的结点,这里满足该定义的开始结点为k1,k2。 终端结点是指无后续的结点,这里满足该定义的终端结点为k6,k7。 该逻辑结构是非线性结构中的图形结构。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/CeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
下列关于开环系统和闭环系统的说法中正确的是【】
已知某单位反馈系统的开环传递函数为G(s)=,当输入信号r(t)=2+4t+t2时,试求系统的稳态误差。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
SNMP设计为一种基于【】的应用层协议。
国际数据加密算法(IDEA)使用【】密钥。
简述信息系统与组织的相互关系。
设有关系模式SC(SNO,CNO,SCORE),试写出与关系代数表达式∏SNO,SCORE(UCNO=’B2’(SC))等价的元组表达式。
现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECTS#,C#FROMSCWHERE()
在可变式分区管理方案中,空闲区表中的登记项按空闲区长度排序的算法是
对于页面访问序列1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中
随机试题
(2019年招远)德育中对人的陶冶,其内涵就是环境陶冶。()
牙釉质为覆盖于牙冠表面的一层硬组织,其厚度
一山羊,因发热、食欲减退乃至不食,已发病2天而来医院就治。人院后查体温41.1℃,结膜潮红,在唇、鼻、颊、眼周围、四肢和尾内面,阴唇、阴囊包皮和乳房的皮肤上有红斑或淡红色或灰白色突出于皮肤表面的丘疹、脓疱。对该病的防控措施不当的是
25公斤小儿体表面积为
某投资项目工程费用为2000万元。建设期为2年,分年的工程费用比例为第1年45%,第2年55%,建设期内年平均价格上涨指数为4%,则第2年的涨价预备费为()万元。
燃气管与给水管的水平净距以及燃气管顶与路面的距离有何要求?B公司对事故应该怎么负责?
个人转让无形资产的,以受让人为营业税扣缴义务人。()
“SMART”原则是管理学中的一个重要原则。下列对其理解正确的一项是()。
下列最接近完全竞争市场的是:
下列说法中正确的是()。
最新回复
(
0
)