招商证券技术笔试题.docxVIP

招商证券技术笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填入括号内。每题2分，共30分）

1.在以下数据结构中，最适合用于实现LIFO（后进先出）行为的是？

A.队列(Queue)

B.栈(Stack)

C.哈希表(HashTable)

D.双向链表(DoublyLinkedList)

2.下列关于快速排序算法的描述，正确的是？

A.快速排序是一种稳定的排序算法。

B.快速排序的平均时间复杂度为O(n^2)。

C.快速排序在最好情况下时间复杂度为O(nlogn)。

D.快速排序的空间复杂度始终为O(1)。

3.在一个长度为N的无序数组中，使用二分查找算法查找一个不存在的元素，最少需要比较的次数是？

A.1

B.logN

C.N

D.NlogN

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

A.`SELECTDISTINCT`子句用于返回结果集中的重复行。

B.`JOIN`操作默认使用所有列进行连接。

C.`GROUPBY`子句可以不与`HAVING`子句一起使用。