章试题及答案.docxVIP

章试题及答案

一、选择题（30分）

1.在数据结构中，以下哪种数据结构是非线性结构？

A.数组

B.链表

C.树

D.栈

答案：C。解析：数组、链表和栈都是线性数据结构，而树是非线性数据结构。线性数据结构中元素之间存在一对一的关系，而非线性数据结构中元素之间存在一对多或多对多的关系。

2.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C。解析：冒泡排序、选择排序和插入排序的平均时间复杂度都是O(n2)，而快速排序的平均时间复杂度为O(nlogn)。

3.在面向对象编程中，以下哪个特性允许一个类继承另一个类的属性和方法？

A.封装

B.继承

C.多态

D.抽象

答案：B。解析：封装是将数据和操作数据的方法捆绑在一起；继承允许一个类获取另一个类的属性和方法；多态允许不同对象对同一消息做出响应；抽象是隐藏复杂实现细节，只关注核心功能。

4.以下哪种数据库模型使用表格来表示数据和关系？

A.层次模型

B.网状模型

C.关系模型

D.面向对象模型

答案：C。解析：层次模型使用树状结构表示数据；网状模型使用网状结构表示数据；关系模型使用表格（关系）表示数据和关系；面向