试题详情
- 简答题一个广义表是(a,(a,b,c),d,e,(m,n),(w,(i,j),x)),请问该广义表的长度、深度分别是多少?请画出该广义表的单链表存储结构示意图。
-
该广义表的深度是3,长度是6。
该广义表的单链表存储结构示意图如下:
关注下方微信公众号,在线模考后查看
热门试题
- 已知模式串t=‘abcaabbabcab
- 设高度为h的二叉数上只有度为0和度为2的
- 数据结构里,入栈顺序为v,w,x,y,z
- 内排序要求数据一定要以顺序方式存储。
- 向二叉搜索树中插入一个元素时,其时间复杂
- 循环队列存储在数组A[0..m]中,则入
- 一棵二叉树的广义表表示为a(b(c,d)
- 数据结构里,二叉树的后序遍历与二叉树的中
- 有序表按关键字排列如下:7,14,18,
- 对于一棵具有n个结点的二叉树,对应二叉链
- 在待排序文件已基本有序的前提下,下述排序
- 什么是数据的逻辑结构?什么是数据的物理结
- 有一个顺序存储的栈,最大存储空间MaxS
- 执行一趟快速排序能够得到的序列是()
- 线性表的逻辑结构是(),其所含元素的个数
- 下列选项中关于算法和数据结构的关系描述正
- 一般解决队列假溢出现象采用的是循环队列。
- 在一个3阶的B-树上,每个结点包含的子树
- 设有二维数组a[5][6],每个元素占相
- 设某链表中最常用的操作是在链表的尾部插入