长鑫存储算法竞聘笔试题目.docxVIP

长鑫存储算法竞聘笔试题目

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

一、选择题

1.下列关于链表的说法中，正确的是（）。

A.链表是一种随机访问结构

B.链表的插入和删除操作比数组快

C.链表的内存空间必须是连续的

D.链表不支持快速查找

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在一个长度为n的无序列表中，使用二分查找算法查找一个元素的最坏情况时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(1)

4.下列数据结构中，适合表示堆栈的是（）。

A.队列

B.栈

C.哈希表

D.树

5.下面哪个算法不是图算法？（）

A.深度优先搜索

B.广度优先搜索

C.最短路径算法

D.快速排序

6.下列关于递归的说法中，正确的是（）。

A.递归函数必须调用自身

B.递归函数会占用更多的内存空间

C.递归函数不适合解决所有问题

D.以上都是

7.在以下数据结构