芯动科技算法校招备考题库.docxVIP

芯动科技算法校招备考题库.docx

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

一、选择题

1.下列数据结构中，适合表示多层嵌套关系的是：

()A.队列

()B.栈

()C.哈希表

()D.树

2.在已排序的数组中查找一个元素，以下算法中，平均时间复杂度最低的是：

()A.顺序查找

()B.二分查找

()C.哈希查找

()D.插值查找

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

()A.递归函数调用时会增加系统的内存使用

()B.递归函数调用时会减少系统的内存使用

()C.递归函数调用只适用于解决问题的规模较小的情况

()D.递归函数调用会导致程序的执行速度变慢

4.快速排序算法的平均时间复杂度是：

()A.O(n)

()B.O(nlogn)

()C.O(n^2)

()D.O(logn)

5.下列数据结构中，适合实现LRU(LeastRecentlyUsed)缓存替换算法的是：

()A.队列

()B.栈

()C.哈希表

()D.双向链表

6.在一个