编程算法笔试题目.docxVIP

编程算法笔试题目

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

一、选择题（每题3分，共30分。请选出唯一正确的选项。）

1.对于数组`arr=[5,2,9,1,5,6]`，执行一次快速排序（以第一个元素为基准），排序后数组的第一個元素是？

A.1

B.2

C.5

D.9

2.在一个有序数组中查找特定元素，最高效的方法是？

A.线性查找

B.二分查找

C.哈希查找

D.插值查找

3.下列哪个数据结构是先进先出（FIFO）的？

A.栈（Stack）

B.队列（Queue）

C.队列（Dequeue）

D.堆（Heap）

4.计算斐波那契数列第n项（n=1）的递归算法的时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(2^n)

5.在二叉搜索树中，任意节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。以下哪个操作的时间复杂度在平均情况下是O(logn)？

A.插入节点

B.删除节点

C.查找节点

D.以上都是

6.下列哪种排序算法在最坏情况下时间复杂度也是O(nl