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

题目
问答题
什么是广义表?广义表与线性表的区别是什么?
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列有关广义表的说法错误的是______。

A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表

B.广义表中的元素可以是已经定义的广义表的名字

C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素

D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字


正确答案:C
解析:广义表是线性表的推广,是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头,它可以是一个单元,也可以是一个子表。在非空广义表中,除表头元素之外,由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。

第2题:

当广义表中的每个元素都是原子时,广义表便成了线性表。()

此题为判断题(对,错)。


正确答案:正确

第3题:

( 3 )广义表是线性表的推广,是由零个或多个单元素或 【 3 】 所组成的有限序列。


正确答案:

第4题:

广义表的深度是(37)。

A.广义表中子表个数

B.广义表括号个数

C.广义表展开后所含的括号层数

D.广义表中元素个数


正确答案:C
解析:广义表的深度定义为广义表中括号的重数,是广义表的一种量度。

第5题:

以下关于广义表的叙述中,哪一条是不正确的?

A.广义表的元素可以是子表

B.广义表可被其它广义表所共享(引用)

C.广义表可以是递归的表

D.广义表不能为空表


正确答案:D
解析:广义表可以是空表,表示方法为为(),注意(())不是空表,而是有一个元素的表。

第6题:

线性表、堆栈、队列的主要区别是什么?


答案:

栈和队列是受限制的线性表

栈是先进后出(一群人走进了死胡同,然后再都出来)

队列是先进先出(跟排队一个道理,先来的先受到服务)

线性表是哪里都可以进行插入和删除


第7题:

将线性表的数据元素进行扩充,允许是带结构的线性表是()。

A.串

B.树

C.广义表

D.栈


正确答案:C

第8题:

● 关于广义表有下列说法:①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0,深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为()。()A. 2 B. 3 C. 4 D. 5


正确答案:A
广义表中元素的个数称为广义表的长度。广义表中括号的层数称为广义表的深度。
  ( )是空表,长度0,但深度是1。( ( ) )不是空表,其长度为1,因为它有一个元素( )。
  ( ( ) )的表头表尾都是( )。当广义表非空时,我们称第一个元素为表头,而 ( )是空表,其无表头定义。广义表(a, b, c, d)的表头是a,表尾是(b, c, d),而不是没加括号的b, c, d,也不是最后一个元素d。因此只有③、⑤正确。

第9题:

广义表和线性表的区别在于:线性表的成分都是结构上不可分的单元素,而广义表的成分既可以是单元素,又可以是有结构的 【】


正确答案:表
线性表的元素都是结构上不可分的单元素,广义表中元素既可以是原子类型,也可以是列表

第10题:

下面说法正确的是【】

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

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

C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构


正确答案:BCD