创维算法暑期实习备考题库（含答案）.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.二分查找适用于无序数组

C.二分查找的时间复杂度为O(n)

D.二分查找的空间复杂度为O(n)

7