中兴后端开发校招笔试真题.docxVIP

中兴后端开发校招笔试真题

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

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

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

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.堆（Heap）

2.对长度为n的线性表进行顺序查找，在最坏情况下所需的比较次数为？

A.n/2

B.n+1

C.n

D.log2n

3.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在深度为h的二叉树中，最多有多少个结点？

A.2^h-1

B.2^(h-1)-1

C.2^h

D.2^(h+1)-1

5.下列关于二叉搜索树的叙述中，正确的是？

A.左子树上所有结点的值均小于其根结点的值

B.右子树上所有结点的值均大于其根结点的值

C.左右子树也都是二叉搜索树

D.以上都是

6.下列关于数据库事务的ACID特性的叙述中，错误的是？

A.原子性（Atomicity）：事务中的所有操