紫光国芯算法人才引进备考题库（含答案）.docxVIP

紫光国芯算法人才引进备考题库（含答案）.docx

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

一、选择题

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.在以下数据结构中，最适合用来表示图的的是（）。

A.数组

B.链