计算机面试题目及答案.docxVIP

计算机面试题目及答案

一、选择题（30分）

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

A.数组

B.链表

C.树

D.栈

2.在二叉搜索树中，对于任意节点，其左子树中的所有节点的值都该节点的值，其右子树中的所有节点的值都该节点的值。

A.大于，小于

B.小于，大于

C.等于，等于

D.小于，小于

3.以下哪个时间复杂度表示算法在最坏情况下的执行效率？

A.O(1)

B.O(n)

C.O(n2)

D.O(2^n)

4.在操作系统中，以下哪个不是进程的状态？

A.创建态

B.就绪态

C.运行态

D.阻塞态

5.以下哪个数据库操作是事务ACID特性中的A代表的特性？

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.持久性(Durability)

6.在TCP/IP模型中，HTTP协议工作在哪一层？

A.网络接口层

B.网络层

C.传输层

D.应用层

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

A.封装

B.继承

C.多态

D.函数式编程

8.在Python中，以下哪个数据类型不是可变的？

A.列表