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

admin2014-12-25 72

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

选项

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

解析

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

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

数据结构导论

理工类

相关试题推荐

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
在数据通信系统中，【】是信号传输的媒介。
______是接收端进行差错纠正的一种差错控制方法。
某IP地址为202．194．20．138／27，则该地址块中共有【】个地址。
假设有学生表（学号，姓名；性别，班级，专业），查找英语专业的学生学号、姓名和班级，正确的关系代数表达式是()i．π学号，姓名，班级（σ专业=’英语’（学生表））ii．σ专业=’英语’（π学号，姓名，班级（学生表））iii．π学号，姓名，班级
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。
在数据结构中，从逻辑上可以把数据结构分成_____。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

随机试题

最可能的诊断是应选何种治疗方法
患者，男，36岁。患下颌区渐进性膨胀8月余，无痛及麻木。检查：面部不对称，颊侧膨隆，皮肤色正常，前庭沟丰满，触之有乒乓球感，X线示多方低密度影像，局部蜂窝状改变，骨质菲薄。首选的治疗方法是
有关颈静脉怒张正确的是
A．行政复议B．行政诉讼C．行政许可D．行政处罚企业对药品监督管理部门作出吊销药品经营许可证的决定不服，可以向人民法院提起
组织形式是最基本的，目前使用比较广泛的项目组织形式。
市场预测的一般过程是()。
“生鱼片”理论：一旦抓到了鱼，在第一时间内就要将其以高价出售给第一流的豪华餐馆；如果不幸难以脱手的话，就只能在第2天以半价卖给二流餐馆了；到了第3天，这样的鱼就只能卖到原来1／4价钱；而此后，就是不值钱的“干鱼片”了。根据以上定义，下列做法符合“生鱼片理论
终身教育理念的提出，对现代教育的发展带来了什么影响?
下面哪个中断不是内部中断?______
ThefirstAmericanwritertousefreeverseinpoetryis

最新回复(0)

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

数据结构导论

理工类

设系统如图所示，其中ζ=0．6，ωn=5rad／s，当有一单位阶跃输入信号作用于系统时，求最大超调量Mp、上升时间tr、峰值时间tp和调整时间ts。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

在数据通信系统中，【】是信号传输的媒介。

______是接收端进行差错纠正的一种差错控制方法。

某IP地址为202．194．20．138／27，则该地址块中共有【】个地址。

设二进制符号序列为11100101，试以矩形脉冲为例，分别画出相应的单极性、双极性、单极性归零、双极性归零、差分码。

在数据结构中，从逻辑上可以把数据结构分成_____。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

最可能的诊断是应选何种治疗方法

患者，男，36岁。患下颌区渐进性膨胀8月余，无痛及麻木。检查：面部不对称，颊侧膨隆，皮肤色正常，前庭沟丰满，触之有乒乓球感，X线示多方低密度影像，局部蜂窝状改变，骨质菲薄。首选的治疗方法是

有关颈静脉怒张正确的是

A．行政复议B．行政诉讼C．行政许可D．行政处罚企业对药品监督管理部门作出吊销药品经营许可证的决定不服，可以向人民法院提起

组织形式是最基本的，目前使用比较广泛的项目组织形式。

市场预测的一般过程是()。

终身教育理念的提出，对现代教育的发展带来了什么影响?

下面哪个中断不是内部中断?______

ThefirstAmericanwritertousefreeverseinpoetryis