中国华电算法实习笔试真题.docxVIP

中国华电算法实习笔试真题

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

一、选择题

1.下列哪个不是基本数据结构？

A.数组

B.队列

C.树

D.红黑树

2.计算下列函数的极限：lim(x→0)(sin(x)/x)=

A.0

B.1

C.∞

D.-1

3.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.已知一个二叉树的前序遍历序列为ABECFD，中序遍历序列为EBCFDA，则该二叉树根结点为？

A.A

B.B

C.C

D.D

5.在以下数据结构中，适合实现先进先出（FIFO）行为的是？

A.栈

B.队列

C.堆

D.哈希表

6.设f(x)=x^2-4x+5，则f(x)=?

A.2x-4

B.2x+4

C.x^2-2x

D.2(x-2)

7.矩阵A=[[1,2],[3,4]]和B=[[2,0],[1,2]]的乘积A*