中国核工业集团算法人才引进备考题库（含答案）.docxVIP

中国核工业集团算法人才引进备考题库（含答案）.docx

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.数组

B.队列

C.栈

D.树

2.在以下排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列关于递归的说法中，正确的是（）。

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

B.递归函数不能嵌套调用

C.递归函数必须有终止条件

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

4.在有向图中，如果从顶点u到顶点v有一条有向边，则称顶点u是顶点v的（）。

A.前驱

B.后继

C.邻接点

D.环点

5.下列关于哈希表的说法中，正确的是（）。

A.哈希表的查找效率与元素个数成正比

B.哈希表是一种基于关键码直接进行地址计算的数据结构

C.哈希表的冲突解决方法只有链地址法

D.哈希表的装填因子越大越好

6.一个算法的效率与问题的规模n有关，当n增大时，算法执行时间（）。

A.一定线性增加

B.可能增加也