长鑫存储算法实习备考题库（含答案）.docxVIP

长鑫存储算法实习备考题库（含答案）

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

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

1.下列数据结构中，最适合表示删除、插入操作频繁的链表是？

A.静态数组

B.动态数组

C.链表

D.堆

2.快速排序在最坏情况下的时间复杂度是？

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

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

A.相邻顶点

B.树的根节点和叶子节点

C.连通分量中的同一分量

D.图的桥接点

4.使用哈希表（哈希函数为h(key)=keymod10）存储元素时，会发生哈希冲突的元素对(a,b)满足？

A.a==b

B.(a+b)mod10==0

C.amod10==bmod10

D.a*bmod10==0

5.动态规划算法通常用于解决哪一类问题？

A.贪心问题

B.分治问题

C.递归问题

D.最优化问题

6.在二叉搜索树中，任何一个节点的值都大于其左子树中所有