无题试题及答案.docxVIP

无题试题及答案

一、选择题（40分）

1.下列哪种数据结构是非线性的？

A.栈

B.队列

C.树

D.数组

2.在二叉树的前序遍历中，访问节点的顺序是：

A.左子树、根节点、右子树

B.根节点、左子树、右子树

C.右子树、根节点、左子树

D.根节点、右子树、左子树

3.快速排序的平均时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

4.下列哪种排序算法是稳定的？

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

5.在操作系统中，进程的状态不包括：

A.就绪状态

B.运行状态

C.等待状态

D.终止状态

6.下列哪种内存管理技术可以实现虚拟内存？

A.分区分配

B.分页

C.分段

D.分页和分段

7.在TCP/IP模型中，HTTP协议工作在：

A.网络接口层

B.网络层

C.传输层

D.应用层

8.下列哪种数据库操作是原子性的？

A.SELECT

B.UPDATE

C.DELETE

D.以上都是

9.面向对象编程的三大特征不包括：

A.封装

B.继