中金信息技术部笔试题.docxVIP

中金信息技术部笔试题

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

一、选择题

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

()A.队列(Queue)

()B.树(Tree)

()C.链表(LinkedList)

()D.队列和链表都可以

()E.以上都不适合

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.HTTP(HyperTextTransferProtocol)

4.SQL语句中，用于检索数据的语句是？

()A.INSERT

()B.UPDATE

()C.DELETE

()D.SELECT

5.下列关于面向对象编程(O