试题详情
- 简答题对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴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)所示。
关注下方微信公众号,在线模考后查看
热门试题
- 单链表的查找很方便,直接可以获得任何一个
- 根据任意一种遍历序列即可唯一确定对应的二
- 平衡二叉树
- 在单链表中,要取得某个元素,只要知道该元
- 二位数组A[10....20][5...
- 对于有向图,顶点V的度分为()。
- 设A=(a1,…,
- 对于结点类型为LNode的单链表,编写
- n阶对称矩阵,如果只存储下三角元素,只需
- 简述树的四种常用表示方式。
- 图是一种多对多的结构,包括顶点和边,则边
- 数据结构里,在算法时间复杂度中,O(nn
- 下面有向图所示的拓扑排序的结果序列是()
- 分治法与减治法的思路有什么相同之处?又有
- 数据结构里,汉诺塔问题,是递归解决的问题
- 以下是线性结构的是()。
- 算法的计算量的大小称为()。
- 对于栈只能在()插入和删除元素。
- 对单链表中元素用插入法按从小到大排序的算
- 顺序表和一维数组一样,都可以按下标随机(