国开放大学数据结构(本科)单元5数组和广义表-单元测试题含答案.docxVIP

国开放大学数据结构(本科)单元5数组和广义表-单元测试题含答案

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.数组的元素类型是否固定？()

A.固定

B.不固定

C.可以为null

D.无固定类型

2.如何访问数组中的最后一个元素？()

A.array[array.length]

B.array[-1]

C.array[-array.length]

D.array.last()

3.以下哪种操作会导致数组扩容？()

A.数组元素添加

B.数组元素删除

C.数组长度赋值

D.数组清空

4.在JavaScript中，如何遍历一个二维数组？()

A.for循环嵌套

B.forEach方法

C.map方法

D.filter方法

5.在Python中，数组的元素是否可以是不同类型的数据？()

A.可以

B.不可以

C.部分可以

D.无固定要求

6.广义表中的每个元素可能是什么？()

A.原子

B.子广义表

C.原子和子广义表的组合

D.以上都不对

7.广义表和数组的区别是什么？()

A.元素类型不同

B.元素访问方式不同

C.元素个数不同

D.以上都是

8.如何删除Python中的列表中的一个元素？()

A.使用del语句

B.使用pop()方法

C.使用remove()方法

D.以上都可以

9.在C语言中，如何定义一个二维数组？()

A.intarray[5][10];

B.intarray[5,10];

C.intarray[5,10];

D.intarray(5,10);

10.以下哪个函数用于在Python中复制列表？()

A.list_copy()

B.copy_list()

C.list克隆

D.list_copy()或list克隆

二、多选题(共5题)

11.数组的优点包括哪些？()

A.元素类型固定

B.访问速度快

C.可以存储大量数据

D.支持动态扩容

12.以下哪些操作会改变数组的长度？()

A.添加元素

B.删除元素

C.修改元素值

D.重新赋值给数组长度

13.在Python中，以下哪些方法可以用来遍历列表？()

A.for循环

B.while循环

C.map函数

D.filter函数

14.广义表的特点有哪些？()

A.元素可以是原子或子广义表

B.元素类型可以不同

C.支持递归结构

D.可以存储任意复杂的数据结构

15.以下哪些是数组和广义表的共同点？()

A.都可以存储多个元素

B.都有固定的元素类型

C.都可以支持动态扩容

D.都可以支持递归结构

三、填空题(共5题)

16.在C语言中，声明一个长度为10的一维整型数组通常使用的语法是______。

17.在Python中，创建一个空列表可以使用______关键字。

18.一个二维数组的第一维长度为m，第二维长度为n，它包含的元素个数是______。

19.广义表中的每个元素可以是______，也可以是______。

20.在JavaScript中，使用______方法可以获取数组的长度。

四、判断题(共5题)

21.数组的元素类型在声明后不能更改。()

A.正确B.错误

22.广义表中的元素只能是原子。()

A.正确B.错误

23.在Python中，列表的长度是可以动态改变的。()

A.正确B.错误

24.C语言中的二维数组可以通过行和列的下标同时访问元素。()

A.正确B.错误

25.数组是一种线性结构，而广义表是非线性结构。()

A.正确B.错误

五、简单题(共5题)

26.请解释数组和列表在Python中的区别。

27.简述广义表在数据结构中的作用。

28.如何判断一个数组的元素是否已全部初始化为特定值？

29.在广义表中，如何表示一个元素是一个子广义表而不是一个原子？

30.请说明数组的扩容通常是如何实现的。

国开放大学数据结构(本科)单元5数组和广义表-单元测试题含答案

一、单选题(共10题)

1.【答案】A

【解析】数组的元素类型在声明时就已经确定，因此是固定的。

2.【答案】B

【解析】在JavaScript中，可以使用负数索