算法笔试题目大全.docxVIP

算法笔试题目大全

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

一、单项选择题

1.下列关于栈的描述中，正确的是？

(A)栈是先进后出的线性表

(B)栈是先进先出的线性表

(C)栈只能进行插入操作

(D)栈只能进行删除操作

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

(A)logn

(B)logn-1

(C)logn+1

(D)n

3.下列排序算法中，不稳定排序是？

(A)冒泡排序

(B)插入排序

(C)快速排序

(D)归并排序

4.已知二叉搜索树的性质，对于任意节点node，其左子树中所有节点的值都小于node的值，其右子树中所有节点的值都大于node的值。下列操作中，不属于二叉搜索树基本操作的是？

(A)查找

(B)插入

(C)删除

(D)顺序遍历

5.下列数据结构中，适合用于实现优先队列的是？

(A)数组

(B)链表

(C)堆

(D)栈

6.使用深度优先搜索（DFS）遍历一个无向图，如果访问节点时没有立即标记为已访问，那么可能会导致？

(A)遍历不完