芯动科技算法笔试题库.docxVIP

芯动科技算法笔试题库

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

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

1.下列哪个数据结构是先进后出（LIFO）的？

A.队列(Queue)

B.栈(Stack)

C.队列(Dequeue)

D.堆(Heap)

2.在一个长度为N的有序数组中查找一个不存在的元素，使用二分查找算法，其时间复杂度是？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

3.下列哪个排序算法在最坏情况下具有线性时间复杂度O(N)？

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.堆排序(HeapSort)

D.插入排序(InsertionSort)

4.给定一个二叉搜索树，其节点值为{8,3,10,1,6,14,4,7,13}，中序遍历的结果是？

A.1,3,4,6,7,8,10,13,14

B.8,3,10,1,6,14,4,7,13

C.1,4,3,6,7,8,10,13,14

D.14,13,10,8,7,