中国电建算法实习笔试题目（含答案）.docxVIP

中国电建算法实习笔试题目（含答案）.docx

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

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

1.下列哪个不是C++的基本数据类型？

A.int

B.float

C.string

D.double

2.在下列数据结构中，插入和删除操作最方便的是？

A.数组

B.链表

C.栈

D.树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.冒泡排序

B.二分查找

C.Dijkstra算法

D.快速排序

5.动态规划适用于解决哪种类型的问题？

A.贪心问题

B.分治问题

C.递归问题

D.最优化问题

6.在深度优先搜索中，用来记录节点访问状态的数据结构通常是？

A.数组

B.链表

C.栈

D.队列

7.下列哪个不是常见的算法设计策略？

A.分治

B.贪心

C.回溯

D.随机化

8.在以下数据结构中