同花顺软件笔试题.docxVIP

同花顺软件笔试题

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

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

1.以下哪个不是面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.抽象

E.并发

2.在Java中，用于表示集合的接口中，哪个接口是所有集合接口的根接口？

A.Map

B.List

C.Set

D.Collection

E.Object

3.下列关于栈的描述，错误的是？

A.栈是一种先进先出（FIFO）的线性结构

B.栈有入栈和出栈两种基本操作

C.栈通常有栈顶和栈底两个端口

D.栈在函数调用栈管理中有着重要作用

E.栈可以用来实现深度优先搜索

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

E.O(n!)

5.以下哪种数据结构适合用来实现LRU（最近最少使用）缓存算法？

A.数组

B.队列

C.哈希表+链表

D.哈希表+树

E.栈

6.SQL语句中，用于对查询结果进行排序的语句是？

A.