阿里巴巴技术类笔试题.docxVIP

阿里巴巴技术类笔试题

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

一、选择题

1.下列关于面向对象编程（OOP）的描述中，正确的是？

A.继承体现了“IS-A”关系

B.封装隐藏了对象的内部实现细节

C.多态允许子类以不同的方式实现父类的抽象方法

D.以上所有选项都正确

2.在一个单向链表中，删除指定节点（非尾节点）的操作，需要知道？

A.该节点的存储地址

B.该节点的前一个节点的存储地址

C.链表的头节点地址

D.链表的尾节点地址

3.下列数据结构中，适合用来实现堆栈（Stack）的是？

A.队列（Queue）

B.哈希表（HashTable）

C.栈（Stack）

D.链表（LinkedList）

4.快速排序（QuickSort）在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP/IP网络模型中，处理路由选择、数据包转发等功能的层次是？

A.应用层

B.传输层

C.网络层

D.数据链路层

6.下列关于SQL语句的描述中，正确的是？