设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。A．1和1 B．1和3 C．1和2 D．2和3 答案：C解释：广义表的深度是

于 2023-12-09 16:51:16 发布
阅读量1.5k 收藏 9
点赞数 9
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyu_Yang/article/details/134897438
版权

设广义表L=((a,b,c))，则L的长度和深度分别为（  ）。

A．1和1          B．1和3          C．1和2          D．2和3

答案：C

解释：广义表的深度是指广义表中展开后所含括号的层数，广义表的长度是指广义表中所含元素的个数。根据定义易知L的长度为1，深度为2。

YCY^v^
关注
  • 9
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
广义表的长度和深度_数据结构习题解答：多维数组和广义表 | 选择题
weixin_33772892的博客
01-30 1230
===Tips：点击上方蓝字 关注并查看历史消息===1、在一个m维数组中，( D )恰好有m个直接前驱和m个直接后继。A．开始结点B．总终端结点C．边界结点D．内部结点2、对下述矩阵进行压缩存储后，失去随机存取功能是( D )。A．对称矩阵B．三角矩阵C．三对角矩阵D．稀疏矩阵3、在按行优先顺序存储的三元组表中，下述陈述错误的是( D )。A．同一行的非零元素，是按列号递增次序存储...
基础习题-串 - 数组 - 广义表 - 矩阵-03
自学记录
11-28 2314
123
数据结构复习-树（持续更新）
weixin_30625691的博客
11-07 400
数据结构快要结课啦，自己这周就先复习一下树吧！ 题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭！ 最后面也会写上自己的预测考点 知识点一：广义表 1.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）(2分) 2和3 1和2 1和3 1和1 注：广义表的深度：简单的说就是括号的数量 　　　　 广义表的长度：简单的说就...
数据结构作业10复习
super_iron_man的博客
12-11 8057
2-1 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为(2分) A.13 B.33 C.18 D.40 啊这考的线代吧，对称矩阵转为数组存储，第i行第j列元素位于 i(i+1)/2+j ...
数据结构(C语言)第二版 第四章课后答案
博客
02-10 2万+
数据结构(C语言)第二版 第四章课后答案 1．选择题 （1）串是一种特殊的线性表，其特殊性体现在（B） 。 A．可以顺序存储 B．数据元素是单个字符 C．可以链式存储 D．数据元素可以是多个字符若 （2）串下面关于串的的叙述中，（B）是不正确的。 A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D ．串既可以采用顺序存储，也可以采用链式存储 答案： B 解释：空格...
数据结构第五章数组和广义表.pdf
09-30
在习题十四中，我们讨论了广义表的长度和深度，例如设广义表L=((a ，b，c))，则 L 的长度和深度分别为（ ）。这个问题考查了广义表的长度和深度。 在习题十五中，我们讨论了广义表的特点，例如下面说法不正确的是...
数据结构（C语言版） 第四章 串、数组和广义表 知识梳理 + 作业习题详解1
08-03
- 广义表L= ((a, b, c))的长度是1，深度是2。 - 广义表LS=((a,b,c),(d,e,f))，取出原子e的操作涉及head和tail函数的组合应用。 以上就是《数据结构（C语言版）》第四章的主要知识点及作业习题解析。这些知识对于...
广义表 广义表是另一种推广形式的线性表是一种灵活的数据结构在许多方面有广泛的应用PPT课件.pptx
10-08
例如，广义表A=(), B=(e), C=(a, (b, c, d)), D=(A, B, C), E=(a, E)的存储结构可以通过一系列指向子结点的指针来表示，形成一个树状结构，其中每个结点代表广义表的一个元素，表头和表尾由相应的指针连接。...
数据结构09试卷A.pdf
09-30
对于广义表L=((a,b,c))，它只有一个子表，子表的长度为1，深度为1，所以L的长度和深度分别是1和1，答案是A。 6. 算法的理解：算法是一组明确的规则，用于解决特定问题或完成特定任务。D项错误，因为程序是实现算法...
数据结构课程之树和二叉树.pptx
09-22
例如，我们可以用广义表表示法表示树：(A (B (E (K, L), F), C (G), D (H (M), I, J))。 树的抽象数据类型定义了数据对象D（代表节点的数据），数据关系R（描述节点间的关系），以及一组基本操作P。这些操作可能...
广义表一些小题
太菜了
12-04 3289
两个广义表的选择题，应该会了这两个就会了，我们反正考的不深 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。 (2分) A： head（tail（tail（L））） B：tail（head（head（tail（L）））） C: head（tail（head（tail（L）））） D head（tail(head（tail（tail（L）））)） ...
广义表的长度和深度、表头表尾运算
smile4lee的博客
04-16 2万+
广义表(((a,b,(),c),d),e,((f),g))的长度是____,深度是____？ 广义表长度是数第一层括号内的逗号数目 可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g) 所以长度是1 深度是数括号数目,深度是4
【数据结构】第4章 串、数组和广义表 广义表
wwr's study notes
08-17 729
参考博客
数据结构（C语言版） 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解
繁凡さん的博客
05-20 1万+
目录一、串二、KMP算法三、矩阵四、广义表五、作业习题 本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习 数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂） 这一章实在没什么东西，我就放一些有点用的ppt和作业题吧(这一章的作业题写着是真的烦) 一、串 二、KMP算法 0x15.基本数据结构 — 字符串 （KMP算法（含详细证明）和最小表示法） 三、矩阵 四、广义表 五、作业习题 1.串是一种特殊的线性表，其特殊性
广义表（（a,b）,c,d）表头和表尾分别是什么？
zhupengqq的博客
07-09 8万+
广义表（（a,b）,c,d）表头和表尾分别是什么？ 当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。 　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的
对广义表L=((a，b)，(c，d)，(e，f))执行操作tail(tail(L))的结果是 ()
热门推荐
ywl470812087的博客
06-13 11万+
对广义表L=((a，b)，(c，d)，(e，f))执行操作tail(tail(L))的结果是( )。 A．(e，f) B．((e，f)) C．(f) D．() 本题考查广义表的概念和特征。 广义表是线性表的推广，有时也称其为列表，它的定义一般记作L=(a1，a2，…，an)。其中n是它的长度，而ai是其元素，它可以是单个元素，也可以是广义表。在广义表非空时，第一个元素是表头(head)，而其余元素组成的表是表尾(tail)。Tail(L)操作表示取表尾，即去除表头部分的操作。 题目中给出的广义...
数据结构_练习 第4章 串、数组和广义表
Cynical丶Gary_博客
01-08 3万+
1．选择题 （1）串是一种特殊的线性表，其特殊性体现在（  ）。   A．可以顺序存储               B．数据元素是一个字符       C．可以链式存储               D．数据元素可以是多个字符若 答案：B （2）串下面关于串的的叙述中，（  ）是不正确的？  A．串是字符的有限序列          B．空串是由空格构成的串 C
数据结构1800试题(第5章)
zxcvzxcv7的专栏
04-05 1万+
第 5  章  数组和广义表 一、选择题 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（    ）。【燕山大学 2001 一、2 （2分）】 A. 13               B. 33                C. 18               D. 40 2. 有一个二维数组
广义表的深度和长度
fu_jian_ping的博客
04-13 1万+
广义表记做： LS = （a1, a2, a3, a4......an）。 其中，LS是广义表的表名，n是广义表的长度。 广义表中嵌套的括号的层数为其深度。 案例： 广义表 L = （（a, b, c）, e） 分析： 根据广义表的定义可知，a1=(a, b, c), a2=3 所以其长度为2。 广义表的括号嵌套层数为2，所以其深度为2。 ...
C语言编写存储广义表并求得广义表的长度和深度
最新发布
04-25
C语言可以使用链表来存储广义表。在链表中，每个节点可以表示一个元素或者子表。广义表的长度可以通过遍历链表并计数节点的数量来得到。而广义表的深度可以通过递归地查找子表并计算最大深度来得到。 以下是一个示例的C语言代码实现存储广义表，并求得广义表的长度和深度： ```c #include <stdio.h> #include <stdlib.h> // 定义广义表节点的结构体 typedef struct Node { int type; // 节点类型，0表示元素，1表示子表 union { int data; // 元素的值 struct Node* sublist; // 子表的指针 } value; struct Node* next; // 下一个节点的指针 } Node; // 创建一个节点 Node* createNode(int type) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->type = type; newNode->next = NULL; return newNode; } // 插入元素节点 void insertElement(Node* list, int data) { Node* newNode = createNode(0); newNode->value.data = data; Node* lastNode = list; while (lastNode->next != NULL) { lastNode = lastNode->next; } lastNode->next = newNode; } // 插入子表节点 void insertSublist(Node* list, Node* sublist) { Node* newNode = createNode(1); newNode->value.sublist = sublist; Node* lastNode = list; while (lastNode->next != NULL) { lastNode = lastNode->next; } lastNode->next = newNode; } // 计算广义表的长度 int getLength(Node* list) { int length = 0; Node* currentNode = list->next; while (currentNode != NULL) { length++; currentNode = currentNode->next; } return length; } // 递归地计算广义表的深度 int getDepth(Node* list) { int maxDepth = 0; Node* currentNode = list->next; while (currentNode != NULL) { if (currentNode->type == 1) { // 子表节点 int depth = getDepth(currentNode->value.sublist); if (depth > maxDepth) { maxDepth = depth; } } currentNode = currentNode->next; } return maxDepth + 1; } int main() { // 创建一个广义表 ((1, 2), (3, 4, 5)) Node* list = createNode(1); Node* sublist1 = createNode(1); insertElement(sublist1, 1); insertElement(sublist1, 2); Node* sublist2 = createNode(1); insertElement(sublist2, 3); insertElement(sublist2, 4); insertElement(sublist2, 5); insertSublist(list, sublist1); insertSublist(list, sublist2); // 计算广义表的长度和深度 int length = getLength(list); int depth = getDepth(list); printf("广义表的长度为：%d\n", length); printf("广义表的深度为：%d\n", depth); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YCY^v^

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值