首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有数据逻辑结构为: B=(K,R) K={k1,k2,…,k9} R={,,,,,,,,,,} 画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
设有数据逻辑结构为: B=(K,R) K={k1,k2,…,k9} R={,,,,,,,,,,} 画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
admin
2014-12-25
88
问题
设有数据逻辑结构为:
B=(K,R)
K={k1,k2,…,k9}
R={
,
,
,
,
,
,
,
,
,
k1>,
}
画出这个逻辑结构的图示,并确定相对于关系R,哪些结点是开始结点,哪些结点是终端结点?
选项
答案
该题的逻辑结构图示如图下所示。 开始结点是指无前趋的结点,这里满足该定义的开始结点为k1,k2。 终端结点是指无后续的结点,这里满足该定义的终端结点为k6,k7。 该逻辑结构是非线性结构中的图形结构。 [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/CeVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
双绞线以太网(10Base-T)的数据传输速率为【】
对于A类地址,其可指派的网络号个数为______个。
下列关于信息的定义中,符合信息理论创始人香农观点的是()
设有关系R(书号,书名),如果要检索书名中至少包含4个字母,且第3个字母为M的图书,则SQL查询语句中WHERE子句的条件表达式应写成()
SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间,且()
在DBS的全局结构中,磁盘存储器中的数据结构有哪些形式?
有一个具有两道作业的单CPU批处理系统,作业调度采用短作业优先的调度算法(作业一旦被装入内存,除非结束否则不能被移出内存;执行时采用非剥夺方式)。要求:(1)列出所有作业进入内存的时间及结束时间。(2)计算平均周转时间。
计算每个结点的_________时间应从网络的始点开始,自左向右,顺着箭线的方向,逐个计算,直至网络的终点。
模块是执行一个特殊任务的一个过程以及相关的数据结构,它由__________和_________两部分组成。
随机试题
直肠肛周脓肿手术治疗中哪一点不对_______。
A.裂片B.松片C.黏冲D.色斑E.片重差异超限颗粒不够干燥或药物易吸湿
某公司以“OCR”作为计算机文字识别系统软件商标取得注册。“OCR为计算机文字识别系统国际通用名称。对此事的以下说法中,正确的是哪些?()
下列哪一选项构成不作为犯罪?(卷二真题试卷第4题)
[2013年,第8题]下列广义积分中发散的是()。
投资管理人的评判标准有()①较高的专业水准和良好的职业操守、稳定的治理结构和高水平的专业团队;②作为第三方能独立地按照投资者的风险控制要求去实现投资收益;③能够高效的和委托人沟通并公正地代表委托人监督托管机构;④具有透明的严谨的投资程序以实现一
某企业2008年期初发行在外的普通股为5000万股,3月1日新发行600万股,9月1日回购150万股,以备将来奖励职工,企业当年前2个月的净利润为200万元,3月1日至9月1日实现的净利润为700万元,9月1日至年底实现的净利润为600万元。该企业2
甲、乙、丙、丁投资设立A有限合伙企业,其中甲、乙是普通合伙人,丙、丁是有限合伙人。后来甲转变为有限合伙人,丙转变为普通合伙人。在合伙人身份转变前尚有合伙企业不能清偿的债务200万元,对于该笔债务,各合伙人清偿方式正确的有()。
下列有关固定资产初始计量的表述中,正确的有()。
在四边形ABCD中设AB的长为8,∠A:∠B:∠C:∠D=3:7:4:10,∠CDB=60°,则△ABD的面积是().
最新回复
(
0
)