中国石化客户端开发竞聘笔试题目（含答案）.docxVIP

中国石化客户端开发竞聘笔试题目（含答案）.docx

考试时间：______分钟总分：______分姓名：______

一、选择题（每题只有一个正确选项，请将正确选项字母填入括号内。每题2分，共30分）

1.下列数据结构中，适合表示堆栈的是？

A.队列(Queue)

B.链表(LinkedList)

C.哈希表(HashTable)

D.栈(Stack)

2.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是？

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.ICMP(InternetControlMessageProtocol)

4.以下哪个不是面向对象编程（OOP）的基本特性？

A.封装(Encapsulation)

B.继承(Inheritance)

C.多态(Polymorphism)

D.