第1题:
下列有关广义表的说法错误的是______。
A.广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B.广义表中的元素可以是已经定义的广义表的名字
C.非空广义表的表尾是指广义表的最后一个元素,可以是不可分的单元素
D.广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字
第2题:
此题为判断题(对,错)。
第3题:
( 3 )广义表是线性表的推广,是由零个或多个单元素或 【 3 】 所组成的有限序列。
第4题:
广义表的深度是(37)。
A.广义表中子表个数
B.广义表括号个数
C.广义表展开后所含的括号层数
D.广义表中元素个数
第5题:
以下关于广义表的叙述中,哪一条是不正确的?
A.广义表的元素可以是子表
B.广义表可被其它广义表所共享(引用)
C.广义表可以是递归的表
D.广义表不能为空表
第6题:
答案:
栈和队列是受限制的线性表
栈是先进后出(一群人走进了死胡同,然后再都出来)
队列是先进先出(跟排队一个道理,先来的先受到服务)
线性表是哪里都可以进行插入和删除
第7题:
A.串
B.树
C.广义表
D.栈
第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
第9题:
广义表和线性表的区别在于:线性表的成分都是结构上不可分的单元素,而广义表的成分既可以是单元素,又可以是有结构的 【】
第10题:
下面说法正确的是【】
A.广义表的表头总是一个广义表
B.广义表的表尾总是一个广义表
C.广义表难以用顺序存储结构
D.广义表可以是一个多层次的结构