大宇无限算法笔试题.docxVIP

大宇无限算法笔试题

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

一、选择题

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

A.链表是连续的内存空间存储数据元素

B.链表不支持随机访问

C.删除链表中的节点需要知道该节点的所有前驱节点

D.链表相比数组，内存利用率通常更高

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在以下数据结构中，最适合用于实现LRU(LeastRecentlyUsed)缓存的是（）。

A.栈

B.队列

C.哈希表+双向链表

D.二叉搜索树

4.下列关于递归的说法中，错误的是（）。

A.递归函数必须有一个明确的终止条件

B.递归函数会消耗较多的系统栈空间

C.递归是实现分治策略的重要工具

D.任何递归函数都可以被重写为迭代函数

5.哈希表解决冲突的两种主要方法是指（）。

A.顺序查找和二分查找

B.开放定址法和链地址法

C.插入排序和归并排序

D.分治法和贪心法

6.对于一棵二叉树，其前序遍历序列为