中电科东方通信算法校招真题及答案.docxVIP

中电科东方通信算法校招真题及答案

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

一、选择题

1.下列数据结构中，哪个最适合用于实现队列？

A.栈

B.链表

C.哈希表

D.树

2.下列关于递归的说法中，正确的是？

A.递归函数必须调用自身

B.递归函数不能用于解决实际问题

C.递归函数会占用更多的内存空间

D.递归函数只能用于处理线性结构

3.在下列排序算法中，哪个算法的平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列哪个不是树的性质？

A.树中有且只有一个根节点

B.树中的每个节点都有且只有一条出边

C.树可以存在环

D.树是递归定义的

5.哈希表的主要优点是？

A.插入和删除操作效率高

B.查找效率高

C.可以存储任意类型的数据

D.实现简单

二、填空题

6.在深度优先搜索算法中，常用的数据结构是_______。

7.快速排序算法的核心思想是_______。

8.一个无向图G=(V,E)，如果G中没有环，则称G为_______。

9.堆是一种特殊的_____