芯动科技算法实习备考题库.docxVIP

芯动科技算法实习备考题库

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

一、选择题（每题3分，共30分）

1.下列关于栈的描述，正确的是？

A.栈是先进先出（FIFO）的数据结构

B.栈允许在栈顶和栈底进行插入和删除操作

C.栈的修改是按顺序进行的，只能在栈顶进行插入或删除

D.栈具有记忆能力

2.快速排序在下列哪种情况下性能最差？

A.列表已接近排序好

B.列表元素随机分布

C.列表元素按降序排列

D.列表元素按升序排列

3.在一个长度为N的无序数组中，找到最大元素的最优算法时间复杂度是？

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

4.下列哪种数据结构适合用来实现LRU（最近最少使用）缓存算法？

A.哈希表

B.堆

C.双向链表

D.二叉搜索树

5.字符串ABCDABCD的KMP算法中的部分匹配表（PartialMatchTable，也称为Next数组）的前缀和后缀最长相同长度序列分别是？

A.0,0

B.1,1

C.2,2

D.4,4

6.下列关于递归的说法，正确的是？