同程算法实习笔试题.docxVIP

同程算法实习笔试题.docx

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

一、选择题

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

A.栈(Stack)

B.队列(Queue)

C.链表(LinkedList)

D.堆(Heap)

2.在未排序的数组`arr`中查找元素`target`，以下哪种方法在最坏情况下时间复杂度最低？

A.顺序查找(SequentialSearch)

B.二分查找(BinarySearch)

C.哈希查找(Hashing,假设哈希表无冲突)

D.冒泡排序后查找

3.对长度为N的数组进行快速排序（采用三数取中法选择枢轴），其期望时间复杂度是？

A.O(N)

B.O(NlogN)

C.O(N^2)

D.O(N^3)

4.给定一个二叉搜索树（BinarySearchTree），查找、插入和删除操作的平均时间复杂度通常是？

A.O(1),O(logN),O(logN)

B.O(logN),O(logN),O(logN)

C.O(N),O(N),O(N)

D.O(logN