数组&广义表

最新推荐文章于 2022-12-08 20:53:13 发布

weixin_45947553

最新推荐文章于 2022-12-08 20:53:13 发布

阅读量742

点赞数

分类专栏： pta错题文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45947553/article/details/109587569

版权

pta错题专栏收录该内容

8 篇文章 2 订阅

订阅专栏

一个广义表为 ( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（）。(2分)
A.4和6
B.6和3
C.3和5
D.5和3

长度=逗号+1
深度看几层括号

稀疏矩阵

行序为主序列须为主序

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_45947553

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

数据结构学习笔记⑤·数组&广义表

LRCW 个人学习笔记博客

03-13

779

数据结构学习笔记⑤·数组&广义表数组和广义表数组存储顺序数组的基本操作多维数组查找指定元素特殊矩阵对称矩阵 & 上（下）三角矩阵稀疏矩阵存储方法稀疏矩阵压缩存储的实现三元组顺序表行逻辑链接的顺序表十字链表矩阵的转置算法原理广义表表达形式表头表尾存储结构方法一方法二广义表的复制数组和广义表 2019.3.13 参考资料：数据结构与算法，解学武，http://data.bianche...

[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1

杨秀璋的专栏

01-28

2万+

作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您有所帮助，不喜勿喷~

参与评论您还未登录，请先登录后发表或查看评论

数组和广义表

a1351937368的博客

12-10

1219

数组和广义表 文章目录数组和广义表1.广义表 ( (a, b), c, d, e) 的表头和表尾分别是（C）。2.广义表是一种（B）数据结构。3.一个广义表为 ( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。4.广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。5.广义表L = (a,(a,b),c,d,((i,j),k))的长度和深度为（D）。6.适用于压缩存储稀疏矩阵的两种存储结构是：（B）7.稀疏矩阵在计算机中通常采用（D）来表示。8.稀疏

广义表的长度和深度、表头表尾运算

smile4lee的博客

04-16

2万+

广义表(((a,b,(),c),d),e,((f),g))的长度是____,深度是____？ 广义表长度是数第一层括号内的逗号数目可以看到,只有一个元素,就是((a,b,(),c),d),e,((f),g) 所以长度是1 深度是数括号数目,深度是4

广义表，长度是（），深度是（）

Serene MA的博客

07-29

1万+

广义表(a,(a,b),d,e,((i,j),k))的长度是（），深度是（）其长度为5、深度为3、为什么呢？长度的求法为最大括号中的逗号数加1，即为： a后面的逗号， (a,b)后面的逗号， d后面的逗号， e后面的逗号，((i,j),k)前面的逗号，总计有四个，那么广义表的长度是4+1=5; 深度的求法为上面每个元素的括号匹配数加1的最大值， a为1+0=1; (a,b)为1+1=2...

广义表的长度和广义表的深度

zhupengqq的博客

07-08

2万+

广义表的长度和广义表的深度 广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义表定义： 广义表是由n个元素组成的序列：LS = （a1，a2, ... an）;其中 ai是一个原子项或者是一个广义表。n是广义表的长度。若ai是广义表，则称为LS的子表。 广义表表头和

数据结构（期末总复习）

最新发布

star_seaa的博客

12-08

4603

数据结构（期末总复习）

第五章数组&广义表1

08-03

在本章中，我们主要探讨了数组和广义表这两个数据结构，并且涉及了一些与它们相关的算法和操作。数组是一种线性数据结构，其中元素在内存中是连续存储的，可以通过下标直接访问。广义表则是一种更灵活的数据结构，...

数据结构实验报告-数组和广义表.doc

10-10

数据结构实验报告-数组和广义表.doc

第5章_数组和广义表.zip

12-05

数组和广义表是计算机科学中两种基本的数据结构，它们在程序设计中起着至关重要的作用。本章我们将深入探讨这两个概念，理解它们的定义、特性以及如何在实际编程中运用。首先，我们来了解数组。数组是一种线性数据...

部编版第五章数组与广义表 考研试题精选.doc

09-09

数组与广义表考研试题精选在计算机科学中，数组是一种基本的数据结构，广义表是数组的一种扩展形式。了解数组和广义表的基本概念、存储方式、访问方式和应用场景是计算机科学的基础知识。本文将通过对数组和广义表...

广义表（（a,b）,c,d）表头和表尾分别是什么？

zhupengqq的博客

02-02

2万+

广义表（（a,b）,c,d）表头和表尾分别是什么？当广义表LS非空时，称第一个元素为LS的表头；称广义表LS中除去表头后其余元素组成的广义表为LS的表尾。例如，广义表(a, (b))的表头是单元素a，表尾是广义表((b))。　　根据广义表对表头和表尾的定义可知：对任意一个非空的广义表，其表头可能是单元素，也可能是广义表，而其表尾一定是广义表。注意表尾的深度（即括号的嵌套层数），表尾是由...

chap 5 数组与广义表

寒舟不渡的博客

12-07

2483

单选题 2-1 广义表 ( (a, b), c, d, e) 的表头和表尾分别是（）。 (2分) a和e a和 (c, d, e) (a, b) 和e (a, b) 和 (c, d, e) 该广义表的长度：4 当广义表LS非空时，称第一个元素为表头，称其他元素组成的表为表尾 广义表的深度：广义表中括弧的重数 2-2 广义表是一种（）数据结构。 (2分) 非递归的递归的 ...

#数据结构#第四章：串、数组和广义表

vircorns的博客

10-10

3796

目录判断题选择题判断题 1-1.假设模式串是abababaab，则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。 T 选择题 2-1.设主串 T = abaabaabcabaabc，模式串 S = abaabc，采用 KMP 算法进行模式匹配，到匹配成功时为止，在匹配过程中进行的单个字符间的比较次数是：(3分) 9 10 12 15 2-2.稀疏矩阵是一种特...

广义表的深度和长度（C语言）详解

unsafe.Pointer

11-10

2万+

广义表的长度 广义表的长度，指的是广义表中所包含的数据元素的个数。由于广义表中可以同时存储原子和子表两种类型的数据，因此在计算广义表的长度时规定，广义表中存储的每个原子算作一个数据，同样每个子表也只算作是一个数据。例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度...

广义表相关知识（广义表概念、广义表长度深度、求表头表尾操作）

weixin_44500035的博客

06-20

8538

广义表为一种数据结构，这篇文章介绍了广义表的概念，广义表的长度和深度，广义表的求表头表尾的运算，考研题目中涉及到的广义表操作大多为文章中的题型。概念： 广义表:n ( ≥0 )个表元素组成的有限序列，记作LS = (a0, a1, a2, …, an-1) LS是表名，ai是表元素，它可以是表 (称为子表)，可以是数据元素(称为原子)。n为表的长度。n = 0 的广义表为空表。长度/深度长度：第一层元素的个数深度：括号的重数例1：求广义表的长度 1）A =( ) n=

广义表的广度（长度）和深度的计算

菲菲的博客

03-26

7万+

广义表的长度 广义表的长度指：广义表中所包含的数据元素的个数例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，因此它的长度为 1。 广义表的深度 广义表的深度，可以通过观察该表中所包含括号的层数间接得到。这里需要注意，数左括号（或右括号）时同一层次的多个括号只计算一次比如：广义表...

广义表的长度和深度计算