什么是广义表？广义表与线性表的区别是什么？ -题库考试答案搜索网

什么是广义表？广义表与线性表的区别是什么？

问答题

2022-04-23 16:37

查看答案

正确答案

广义表又称列表，是由n（n≥0）个元素组成的有穷序列：GL=（e₁，e₂，……e_n），但与线性表不同的是，广义表中的元素允许以不同的形式出现：它可以是一个原子（逻辑上不能再分解的元素），也可以是另一个广义表。

试题解析

标签：大学试题工学

感兴趣题目

简述广义表和线性表的区别和联系。

允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

广义表的表尾一定是一个广义表。

一个广义表的表尾总是一个广义表

一个广义表的表头总是一个广义表

广义表的深度定义为（），是广义表的一种量度。

允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。

什么是广义表？广义表与线性表的区别是什么？

广义表的表示方法主要有：单链表示法和循环链表表示法。

下列广义表是线性表的有（）

一个广义表是（a，（a，b，c），d，e，（m，n），（w，（i，j），x）），请问该广义表的长度、深度分别是多少？请画出该广义表的单链表存储结构示意图。

广义表的元素可以是子表，也可以是单元素。

相关题目: 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（）。; 一个非空广义表的表头（）。; 简单表与分组表的区别在于; 1. 以下关于广义表的描述,正确的是 ( ); ．一个广义表的表头总是一个（）。; 以下关于广义表的描述,正确的是 ( ); 表头和表尾均为空表的广义表是（）。; 已知广义表的表头为a，表尾为(b,c)，则此广义表为( ); 以下有关广义表的表述中，正确的是（　　　）; 一个广义表的表头总是一个原子。; 1 以下关于广义表的描述,正确的是 ( ); 从数据库中移去表与从数据库中删除表的区别; 什么时线性表？什么是栈？栈和队列的区别是什么？; 栈、队列和线性表的区别是什么？; ● 广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（61）。（61）; 广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是(61)。; 广义表中的元素可以是原子，也可以是表，因此广义表的适用存储结构是（60）。; 广义表的表头可以是广义表，也可以是单个元素。; 以下关于广义表的叙述中，正确的是; 以下关于广义表的叙述中，_______是正确的。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧