木仓科技笔试题.docxVIP

木仓科技笔试题

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

一、选择题（每题2分，共20分）

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

A.继承只能实现类的单一继承

B.封装是指将数据和行为封装在同一个结构中，并对外部隐藏内部实现细节

C.多态性要求子类必须重写父类的所有方法

D.抽象类不能被实例化

2.以下哪种数据结构最适合用来实现栈（Stack）？

A.链表（LinkedList）

B.哈希表（HashTable）

C.二叉树（BinaryTree）

D.数组（Array）

3.设有数组`arr=[10,20,30,40,50]`，执行`arr.reverse()`后，`arr`的内容变为？

A.[50,40,30,20,10]

B.[10,20,30,40,50]

C.[10,30,50,20,40]

D.[40,30,20,10,50]

4.关于算法的时间复杂度，以下说法正确的是？

A.O(n2)算法一定比O(nlogn)算法慢

B.O(1)复杂度的算法在任何情况下都优于O(logn)算法