⑵属于线性结构，其逻辑结构图如图1-4（b）所示；
⑶属于树结构，其逻辑结构图如图1-4（c）所示；
⑷属于图结构，其逻辑结构图如图1-4（d）所示。
（简答题）
对下列用二元组表示的数据结构，试分别画出对应的逻辑结构图，并指出属于何种结构。 ⑴A=（D，R），其中D={a1，a2，a3，a4}，R={} ⑵B=（D，R），其中D={a，b，c，d，e，f}，R={，，，，} ⑶C=（D，R），其中D={a，b，c，d，e，f}，R={，，，，，} ⑷D=（D，R），其中D={1，2，3，4，5，6}，R={（1，2），（1，4），（2，3），（2，4），（3，4），（3，5），（3，6），（4，6）}
正确答案
⑴属于集合，其逻辑结构图如图1-4（a）所示；
⑵属于线性结构，其逻辑结构图如图1-4（b）所示；
⑶属于树结构，其逻辑结构图如图1-4（c）所示；
⑷属于图结构，其逻辑结构图如图1-4（d）所示。
⑵属于线性结构，其逻辑结构图如图1-4（b）所示；
⑶属于树结构，其逻辑结构图如图1-4（c）所示；
⑷属于图结构，其逻辑结构图如图1-4（d）所示。
答案解析
略
相似试题
（简答题）
有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑结构图，并指出它们分别以属于何种结构。
（填空题）
数据的逻辑结构可以形式的用一个二元组B=（K，R）来表示，其中K是（）R是*（）。
（单选题）
设数据结构D-S可以用二元组表示为D-S=（D，S），r∈S，其中： D={A，B，C，D}， r={〈A，B〉，〈A，C〉，〈B，D〉}，则数据结构D-S是：（）
（简答题）
自12FA：0000开始的内存单元中存放以下数据（用十六进制形式表示）：03 06 11 A3 13 01，试分别写出12FA：0002的字节型数据、字型数据及双字型数据的值。
（简答题）
将如下的基本文件：考生基本情况文件（简称考生情况文件）和考生高考成绩文件（简称考分文件）合并成考生新文件。 试用面向数据结构的Jackson方法完成下列工作 （1）画出输入和输出的数据结构图； （2）画出程序结构图； （3）写出程序的过程性表示，列出所有操作和条件. （4）用Jackson伪代码写出与程序结构图对应的过程性表示
（判断题）
三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。
（简答题）
用256×4位RAM芯片和74LS139（2：4译码器）构成一个1KB的存储器子系统，试计算需要256×4位RAM芯片多少个？这些芯片要组成几组才能满足要求？试画出存储器系统与CPU的连接图？
（简答题）
试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
（填空题）
三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。
