芯动科技算法社招笔试题目（含答案）.docxVIP

芯动科技算法社招笔试题目（含答案）

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

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

1.下列数据结构中，哪一个不是线性结构？

A.线性表

B.栈

C.队列

D.树

2.快速排序的平均时间复杂度是多少？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在下列排序算法中，哪一个不是稳定的排序算法？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

4.下列关于递归的说法中，哪一条是错误的？

A.递归是一种编程技巧，它允许函数调用自身

B.递归函数必须有一个基准情况，否则会导致无限递归

C.递归函数可以提高代码的可读性

D.递归函数总是比循环效率更高

5.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

A.相邻的

B.连通的

C.关联的

D.无关的

6.下列数据结构中，哪一个最适合用来实现栈？

A.线性表

B.队列

C.树

D.链表

7.下列数据结构中，哪一个最适合用来实现队列？

A