试题详情
- 简答题对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴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)}
关注下方微信公众号,在线模考后查看

热门试题
- 线性表在存储后,如果相关操作中有要求:利
- 链栈中为何不设置头结点?
- 有一个顺序存储的栈,最大存储空间MaxS
- 文件中每个记录最多只有一个后继记录和一个
- 当线性表的元素总数基本稳定,且很少进行插
- 对下列二叉树进行先根次序遍历,所得次序为
- 用邻接矩阵存储图,所占用的存储空间大小只
- 二叉树具有10个度为2的结点,5个度为1
- 数据结构概念包括数据之间的逻辑结构,数据
- 在树形结构中,树根结点没有前驱结点,其余
- 简述ISAM文件的组织方法。
- 设计算法,将一个无向图的邻接矩阵转换为邻
- 在有n个结点的二叉链表中,值为非空的链域
- 假设表达式有单字母变量和双目四则运算符构
- 设指针q指向单链表中结点A,指针p指向单
- 用链接方式存储的队列,在进行插入运算时(
- 设一行优先顺序存储的数组A[5][6],
- 设有一个长度为32的顺序表,要在第5个元
- 画出和下列二叉树相应的森林。
- 对下面数据表,写出采用SHELL排序算法