【数据结构】第4章串、数组和广义表广义表

港控/mmm° 2022-11-28 13:32 148阅读 0赞

[参考博客][Link 1]

--------------------

![在这里插入图片描述][2020081721335274.png_pic_center]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODc4Mjky_size_16_color_FFFFFF_t_70_pic_center]

例题：  
（13）广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ） 。  
A．(g) B．(d) C．c D．d  
答案：D  
解释：Tail(A)=(b,(c,d),(e,(f,g)))；Tail(Tail(A))=( (c,d),(e,(f,g)))； Head(Tail(Tail(A)))= (c,d)； Tail(Head(Tail(Tail(A))))=(d)；Head(Tail(Head(Tail(Tail(A)))))=d。

（14）广义表((a,b,c,d))的表头是（ ），表尾是（ ） 。  
A．a B．( ) C．(a,b,c,d) D．(b,c,d)  
答案：C、B  
解释：表头为非空广义表的第一个元素，可以是一个单原子，也可以是一个子表， ((a,b,c,d)) 的表头为一个子表(a,b,c,d)；表尾为除去表头之外，由其余元素构成的表，表为一定是个广义表， ((a,b,c,d))的表尾为空表( )。

（15）设广义表L=((a,b,c))，则 L 的长度和深度分别为（ ） 。 A．1 和1 B．1 和 3 C．1 和 2 D．2 和 3  
答案：C  
解释：广义表的深度是指广义表中展开后所含括号的层数，最高层的表结点个数即为广义表的长度。

[Link 1]: https://blog.csdn.net/kingloveccc/article/details/100123607
[2020081721335274.png_pic_center]: /images/20221124/3ba6db90c78c4156930d61cb56b040c8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1ODc4Mjky_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/b96cbc4ecd9044138ef190e51d4d843a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构基础—数组和广义表

一、数组 1.数据的定义数组类似于线性表，就是多维结构的顺序表， 2.稀疏数组 a.稀疏数组的定义：假设m行n列的矩阵中含有t个非零元素若t/(m

向右看齐/ 2024年03月16日 23:16/ 0 赞/ 99 阅读

相关数组和广义表

约瑟夫问题 void josephus(int n, int m) { int p[MAXSIZE]; int t; int i

Myth丶恋晨/ 2023年08月17日 15:15/ 0 赞/ 121 阅读

相关数据结构与算法学习笔记（第四章串、数组、广义表）（3）广义表

目录广义表性质广义表和线性表的区别：广义表优势和应用：广义表基本运算：广义表又称列

朱雀/ 2023年03月12日 09:06/ 0 赞/ 114 阅读

相关【数据结构】第4章串、数组和广义表广义表

[参考博客][Link 1] -------------------- ![在这里插入图片描述][2020081721335274.png_pic_center] ![

港控/mmm°/ 2022年11月28日 13:32/ 0 赞/ 149 阅读

相关【数据结构】第4章串、数组和广义表数组

[参考博客][Link 1] -------------------- 1、数组存储地址计算 ![在这里插入图片描述][20200817115252369.png_p

ゝ一纸荒年。/ 2022年11月28日 10:44/ 0 赞/ 210 阅读

相关【数据结构】第4章串、数组和广义表串和KMP算法

【串的顺序存储结构、堆式顺序存储结构、链式存储结构、模式匹配（BF算法和KMP算法）】 -------------------- 串是内容受限的线性表嘿嘿嘿在B站找着

我会带着你远行/ 2022年11月28日 10:43/ 0 赞/ 169 阅读

相关基本数据结构（数组、串、广义表）

编程基础文章目录： <table> <tbody> <tr> <td><span style="font-size:18px"><a href="http:

男娘i/ 2022年09月19日 12:20/ 0 赞/ 201 阅读

相关数据结构第五章数组和广义表

数据结构笔记链接： [第一章绪论][Link 1] [第二章线性表][Link 2] [第三章栈和队列][Link 3] [第四章串][Link 4] [第五

冷不防/ 2022年06月18日 12:15/ 0 赞/ 422 阅读

相关数据结构----------------广义表

广义表 Ls=( a1，a2，…，ai，…，an)。 ①ai 是原子或者是一个广义表。 ②Ls是广义表的名字，n为它的长度 ③若ai是广义表，则称它为L

叁歲伎倆/ 2022年04月18日 02:52/ 0 赞/ 221 阅读

相关数据结构--广义表

广义表的定义 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

刺骨的言语ヽ痛彻心扉/ 2021年08月13日 21:27/ 0 赞/ 672 阅读