三星算法笔试试题.docxVIP

三星算法笔试试题

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

一、选择题

1.以下哪个选项不属于面向对象编程的基本特性？

A.封装

B.继承

C.多态

D.循环

2.在一个长度为N的无序列表中查找最大值元素，以下哪个选项的时间复杂度为O(N)？

A.二分查找

B.插入排序

C.选择排序

D.顺序查找

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

A.10

B.20

C.30

D.40

4.下列关于栈的描述，正确的是？

A.先进先出(FIFO)

B.后进先出(LIFO)

C.可以在栈顶和栈底进行插入删除操作

D.必须使用数组实现

5.一个二叉树，如果对于任意节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值，并且左右子树也都是二叉搜索树，那么该二叉树是？

A.平衡二叉树

B.完全二叉树

C.二叉搜索树(BST)

D.堆

6.下列数据结构中，最适合实现队列(Queu