考试题及作业题答案.docxVIP

考试题及作业题答案

一、选择题（共30分，每题2分）

1.以下哪个数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

答案：C

解释：栈和队列是线性结构，数组也是线性结构，只有树是非线性结构。树中的元素之间存在一对多的关系，而不是简单的线性关系。

2.在计算机网络中，OSI模型的第三层是：

A.物理层

B.数据链路层

C.网络层

D.传输层

答案：C

解释：OSI模型从下到上分为七层：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。网络层负责路由选择和逻辑寻址。

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

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

4.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.过程化

答案：D

解释：面向对象编程的三大特性是封装、继承和多态。过程化是面向过程编程的特性，不是面向对象编程的特性。

5.在数据库系统中，以下哪种SQL语句用于删除表中的数据？

A.CREATE