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

阿里巴巴技术大类笔试题

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

一、选择题

1.下列数据结构中，最适合进行快速插入和删除操作的是：

(A)数组

(B)链表

(C)栈

(D)队列

2.快速排序在最坏情况下的时间复杂度是：

(A)O(n)

(B)O(nlogn)

(C)O(n^2)

(D)O(logn)

3.下列关于递归的说法中，正确的是：

(A)递归函数调用自身

(B)递归函数没有终止条件

(C)递归函数只能用于解决算法问题

(D)递归函数会占用更多的内存空间

4.在C++中，用于动态分配内存的运算符是：

(A)=

(B)*

(C)new

(D)delete

5.下列关于面向对象编程的说法中，正确的是：

(A)面向对象编程只适用于大型复杂系统

(B)面向对象编程强调数据封装和隐藏

(C)面向对象编程没有继承和多态的概念

(D)面向对象编程降低了代码的可重用性

6.下列关于数据库事务的说法中，正确的是：

(A)数据库事务只包含读操作

(B)数据库事务只包含写操作

(C)数据库事务必须满足原子性、一致性