aac瑞声科技笔试题目.docxVIP

aac瑞声科技笔试题目

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

一、选择题

1.下列哪个数据结构是线性结构？

A.树

B.图

C.队列

D.集合

2.在快速排序的平均时间复杂度中，下列哪个是正确的？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下面哪个不是数据库ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

4.TCP协议与UDP协议相比，下列哪个说法是正确的？

A.TCP提供面向连接的服务，UDP提供无连接的服务

B.TCP的传输速度比UDP快

C.TCP只能用于传输文本数据，UDP只能用于传输二进制数据

D.TCP不保证数据传输的可靠性，UDP保证数据传输的可靠性

5.下面哪种算法适用于求解图中的最短路径问题？

A.冒泡排序

B.选择排序

C.Dijkstra算法

D.快速排序

6.以下哪个不是C++语言的访问权限修饰符？

A.public

B.private

C.protected

D.stati