试题详情
- 简答题一个广义表是(a,(a,b,c),d,e,(m,n),(w,(i,j),x)),请问该广义表的长度、深度分别是多少?请画出该广义表的单链表存储结构示意图。
- 该广义表的深度是3,长度是6。
该广义表的单链表存储结构示意图如下:
关注下方微信公众号,在线模考后查看
热门试题
- 对算法从时间和空间两方面进行度量,分别称
- 如果结点A有三个兄弟,而且B是A的双亲,
- 在一个顺序栈中,若栈顶指针等于(),则为
- 静态链表是用()描述的链表。
- 若进栈序列为1,2,3,4,则不可能得到
- 数据结构里,定义名称为plan结构体,p
- 一个具有n个结点的单链表,在指针p所指结
- 数据的()包括查找、插入、删除、更新、排
- 根据数据结构的类型的定义分析算法:
- 线性表是n个元素的()
- 数据结构里,算法的设计要求中健壮性是指(
- 数据结构里,strlen计算字符串长度时
- 函数depth实现返回二叉树的高度,请在
- 设要将序列(q,h,c,y,p,a,m,
- 若已知一个栈的入栈序列是1,2,3,…,
- 一棵有18个叶结点的哈夫曼树,则该树共有
- 在单链表中,要取得某个元素,只要知道该元
- 编写算法-统计出单链表HL中结点的值等于
- 对链表,以下叙述中正确的是()
- 设有一稀疏图G,则G采用()存储较省空间