广义表题库及答案.docVIP

广义表题库及答案

一、单项选择题（总共10题，每题2分）

1.广义表a=((),(a,b),(c,d,e))，则a的长度是

A.3

B.4

C.5

D.6

答案：A

2.广义表a=((),(a,b),(c,d,e))，则a的深度是

A.3

B.4

C.5

D.6

答案：C

3.广义表a=((),(a,b),(c,d,e))，则a[2][1]的值是

A.a

B.b

C.c

D.d

答案：B

4.广义表a=((),(a,b),(c,d,e))，则a[3][2]的值是

A.a

B.b

C.c

D.d

答案：D

5.广义表a=((),(a,b),(c,d,e))，则a[2][2]的值是

A.a

B.b

C.c

D.d

答案：空值

6.广义表a=((),(a,b),(c,d,e))，则a的最后一个元素的长度是

A.0

B.1

C.2

D.3

答案：B

7.广义表a=((),(a,b),(c,d,e))，则a的倒数第二个元素的长度是

A.0

B.1

C.2

D.3

答案：C

8.广义表a=((),(a,b),(c,d,e))，则a的第二个元素的深度是

A.1

B.2

C.3

D.4

答案：B

9.广义表a=((),(a,b),(c,d,e))，则a的第三个元素的深度是

A.1

B.2

C.3

D.4

答案：C

10.广义表a=((),(a,b),(c,d,e))，则a的第四个元素的深度是

A.1

B.2

C.3

D.4

答案：空值

二、多项选择题（总共10题，每题2分）

1.广义表的定义可以是

A.空表

B.只包含一个元素的表

C.包含多个元素的表

D.包含子表的表

答案：A,B,C,D

2.广义表的长度可以是

A.0

B.1

C.2

D.3

答案：A,B,C,D

3.广义表的深度可以是

A.1

B.2

C.3

D.4

答案：A,B,C,D

4.广义表的元素可以是

A.原子项

B.子表

C.空值

D.以上都是

答案：D

5.广义表的遍历可以是

A.递归遍历

B.非递归遍历

C.深度优先遍历

D.广度优先遍历

答案：A,B,C,D

6.广义表的存储可以是

A.顺序存储

B.链式存储

C.索引存储

D.以上都是

答案：A,B

7.广义表的运算可以是

A.插入

B.删除

C.查找

D.以上都是

答案：D

8.广义表的应用可以是

A.数据结构

B.编程语言

C.算法设计

D.以上都是

答案：D

9.广义表的特性可以是

A.动态性

B.灵活性

C.复杂性

D.以上都是

答案：D

10.广义表的实现可以是

A.递归实现

B.非递归实现

C.链式实现

D.以上都是

答案：D

三、判断题（总共10题，每题2分）

1.广义表一定是线性的数据结构。

A.正确

B.错误

答案：B

2.广义表的长度就是广义表中元素的个数。

A.正确

B.错误

答案：A

3.广义表的深度就是广义表中子表的嵌套层数。

A.正确

B.错误

答案：A

4.广义表的元素可以是原子项或者子表。

A.正确

B.错误

答案：A

5.广义表的遍历可以是递归遍历也可以是非递归遍历。

A.正确

B.错误

答案：A

6.广义表的存储可以是顺序存储也可以是链式存储。

A.正确

B.错误

答案：B

7.广义表的运算可以是插入、删除、查找等。

A.正确

B.错误

答案：A

8.广义表的应用可以是数据结构、编程语言、算法设计等。

A.正确

B.错误

答案：A

9.广义表的特性可以是动态性、灵活性、复杂性等。

A.正确

B.错误

答案：A

10.广义表的实现可以是递归实现、非递归实现、链式实现等。

A.正确

B.错误

答案：A

四、简答题（总共4题，每题5分）

1.简述广义表的定义及其特点。

答案：广义表是一个递归的数据结构，它可以是空表，也可以包含多个元素，每个元素可以是原子项或者子表。广义表的特点是动态性、灵活性和复杂性。

2.简述广义表的长度和深度的定义。

答案：广义表的长度是指广义表中元素的个数，而广义表的深度是指广义表中子表的嵌套层数。

3.简述广义表的遍历方法。

答案：广义表的遍历方法可以是递归遍历也可以是非递归遍历。递归遍历是通过递归函数来遍历广义表的每个元素，而非递归遍历是通过栈或者队列来遍历广义表的每个元素。

4.简述广义表的存储方法。

答案：广义表的存储方法可以是顺序存储和链式存储。顺序存储是将广义表的元素存储在一个连续的内存空间中，而链式存储是通过指针来连接广义表的元素，每个元素可以存储在不同的内