数据结构

设有广义表D=(a,b,D),其长度为(),深度为()。A、3B、无穷大C、2D、5

题目

设有广义表D=(a,b,D),其长度为(),深度为()。

  • A、3
  • B、无穷大
  • C、2
  • D、5
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

广义表(a,(a,b),d,e,((i,j),k))的长度是(48),深度是(49)。

A.3

B.4

C.5

D.6


正确答案:C

第2题:

广义表A=((a,(h),(),(c,(d),e)))的深度为(15)。

A.4

B.5

C.6

D.7


正确答案:A
解析:广义表的深度定义为广义表中括弧的重数,是广义表的一种量度。本题中d处的括弧深度最大为4。

第3题:

● 关于广义表有下列说法:①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为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。因此只有③、⑤正确。

第4题:

广义表(A,(a,b),d,e,((i,j),k)),则广义表的长度为(),深度为()。


正确答案:5;3

第5题:

干湿球温度表安装高度1.50米,允许误差范围为()厘米。

  • A、±3
  • B、±5
  • C、±2
  • D、±4

正确答案:B

第6题:

一个广义表为(a,(a,b),(a,(b,c),d),则该广义表的长度为 ______。


正确答案:4
4 解析:广义表的元素可以是单个元素,也可以是子表,在该广义表中,其元素分别为: a,(a,b),(a,(b,c)),d)共4个元素,包括单元素两个,表元素两个。

第7题:

设有广义表D(a,b,D),其长度为3,深度为()

A.∞
B.3
C.2
D.5

答案:A
解析:
长度为3,但是因第三个元素是一个广义表,所以深度为无穷。

第8题:

一个广义表为(a,(a,b),d,e,((i,j),k)),则该广义表的长度和深度分别为( )。

A.5和3

B.5和4

C.4和3

D.4和4


参考答案:A

第9题:

广义表(a,(a,b),d,e,((i,j),k))的长度是(),深度是()。


正确答案:5;3

第10题:

广义表((a),(((b),c)),(d))的长度是(),深度是(),表头是(),表尾是()。


正确答案:3;4;(a);((((b),c));(d))