中兴算法笔试题目大全.docxVIP

中兴算法笔试题目大全

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

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

(A)栈是先进先出（FIFO）的数据结构

(B)栈具有唯一的一个数据出口和一个数据入口

(C)栈是一种线性数据结构

(D)栈操作不受限制

2.在具有N个节点的二叉树中，最多有多少个叶子节点？

(A)N

(B)N/2

(C)[N/2]+1（[]表示向下取整）

(D)2N

3.快速排序的平均时间复杂度是？

(A)O(N)

(B)O(NlogN)

(C)O(N^2)

(D)O(logN)

4.在一个长度为N的有序数组中查找一个不存在的元素，二分查找算法执行的最少次数是？

(A)0

(B)1

(C)logN

(D)N

5.下列哪种数据结构适合用来实现函数调用栈？

(A)队列

(B)堆

(C)栈

(D)哈希表

6.使用选择排序对N个元素进行排序，每次选择剩余元素中的最小（或最大）者放到已排序序列的末尾，该算法的时间复杂度是？

(A)O(Nl