广义表
题目
广义表
相似考题
更多“广义表”相关问题
-
第1题：
下列有关广义表的说法错误的是______。
A．广义表是多层次结构，其元素可以是子表，子表的元素还可以是子表
B．广义表中的元素可以是已经定义的广义表的名字
C．非空广义表的表尾是指广义表的最后一个元素，可以是不可分的单元素
D．广义表可以是一个递归表，即广义表中的元素也可以是本广义表的名字
正确答案：C
解析：广义表是线性表的推广，是由零个或多个单元素或子表所组成的有限序列。广义表的长度是指广义表中元素的个数。广义表的深度是指广义表展开后所含的括号的最大层数。非空广义表LS的第一个元素称为表头，它可以是一个单元，也可以是一个子表。在非空广义表中，除表头元素之外，由其余元素所构成的表称为表尾。非空广义表的表尾必定是一个表。 -
第2题：
以下关于广义表的叙述中，哪一条是不正确的?
A．广义表的元素可以是子表
B．广义表可被其它广义表所共享(引用)
C．广义表可以是递归的表
D．广义表不能为空表
正确答案：D
解析：广义表可以是空表，表示方法为为（），注意（（））不是空表，而是有一个元素的表。 -
第3题：
下面说法正确的是【】
A．广义表的表头总是一个广义表
B．广义表的表尾总是一个广义表
C．广义表难以用顺序存储结构
D．广义表可以是一个多层次的结构
正确答案：BCD
-
第4题：
广义表的表头可以是广义表，也可以是单个元素。
正确答案:正确 -
第5题：
在各层子广义表中允许共享的广义表，称为再入表。
正确答案:正确 -
第6题：
一个广义表的表尾总是一个（）。
- A、广义表
- B、元素
- C、空表
- D、元素或广义表
正确答案:A -
第7题：
线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。
正确答案:正确 -
第8题：
对广义表来说，下面哪些是正确的（）。
- A、广义表是一种多层次的结构
- B、广义表是一种非线性结构
- C、广义表是一种共享结构
- D、广义表是一种递归表
- E、广义表是一种单链表结构
正确答案:A,B,C,D,E -
第9题：
多选题对广义表来说，下面哪些是正确的（ ）。A广义表是一种多层次的结构
B广义表是一种非线性结构
C广义表是一种共享结构
D广义表是一种递归表
E广义表是一种单链表结构
正确答案： A,C解析： -
第10题：
问答题什么是广义表？广义表与线性表的区别是什么？正确答案： 广义表又称列表，是由n（n≥0）个元素组成的有穷序列：GL=（e1，e2，……en），但与线性表不同的是，广义表中的元素允许以不同的形式出现：它可以是一个原子（逻辑上不能再分解的元素），也可以是另一个广义表。解析： 暂无解析 -
第11题：
判断题线性表可以看成是广义表的特例，如果广义表中的每个元素都是单元素，则广义表便成为线性表。A对
B错
正确答案： 错解析： 暂无解析 -
第12题：
单选题一个广义表的表头总是一个（）。A广义表
B元素
C空表
D元素或广义表
正确答案： C解析： 暂无解析 -
第13题：
广义表的取表尾运算，其结果仍是一个广义表。()
参考答案：正确
-
第14题：
广义表的深度是(37)。
A．广义表中子表个数
B．广义表括号个数
C．广义表展开后所含的括号层数
D．广义表中元素个数
正确答案：C
解析：广义表的深度定义为广义表中括号的重数，是广义表的一种量度。 -
第15题：
若一个广义表的表头为空表，则此广义表亦为空表。
正确答案:错误 -
第16题：
线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。
正确答案:正确 -
第17题：
广义表的表尾一定是一个广义表。
正确答案:正确 -
第18题：
广义表的深度定义为（），是广义表的一种量度。
正确答案:广义表中括弧的重数 -
第19题：
允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。
正确答案:正确 -
第20题：
判断题允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。A对
B错
正确答案： 错解析： 暂无解析 -
第21题：
判断题在各层子广义表中允许共享的广义表，称为再入表。A对
B错
正确答案： 错解析： 暂无解析 -
第22题：
判断题一个广义表的表尾总是一个广义表A对
B错
正确答案： 错解析： 暂无解析 -
第23题：
判断题线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。A对
B错
正确答案： 错解析： 暂无解析 -
第24题：
单选题一个广义表的表尾总是一个（）。A广义表
B元素
C空表
D元素或广义表
正确答案： A解析： 暂无解析