试题详情
- 简答题对下列用二元组表示的数据结构,试分别画出对应的逻辑结构图,并指出属于何种结构。 ⑴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)所示。
关注下方微信公众号,在线模考后查看
热门试题
- 设有10000个待排序的记录关键字,如果
- 栈的删除运算通常称为退栈或出栈。
- 对于下图G4和G5,按下列条件试分别写出
- 数组A中,每个元素A的长度为3个字节,行
- 内排序要求数据一定要以顺序方式存储。
- 对一组记录(5,8,9,2,12,7,5
- 分别写出图中所示二叉树的先序遍历、中序遍
- 设串长为n,模式串长为m,则KMP算法所
- 如图所示的二叉树,要求: (
- 链表是一种采用存储结构存储的线性表()
- 顺序表中逻辑上相邻的元素的物理位置()相
- 从一个栈中删除元素时,首先取出(),然后
- 栈具有后进先出的特性,用途广泛,下列选项
- 分块查找的时间效率()。
- 字符串a1=“teijing”,a2=“
- 对于键值序列(12,13,11,18,6
- 一个递归算法必须包括()。
- 经过下列栈的运算后EmptyStack(
- 在队列这章中,循环队列解决了普通队列遇到
- 给定一棵二叉树,用二叉链表表示,其根指针