试题详情
- 简答题一个广义表是(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],每个元素占相
 - 设某链表中最常用的操作是在链表的尾部插入