大疆实习算法笔试试题及答案.docxVIP

  • 1
  • 0
  • 约9.91千字
  • 约 15页
  • 2026-11-12 发布于河南
  • 举报

大疆实习算法笔试试题及答案

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

一、选择题

1.下列关于链表的说法中,正确的是()。

A.链表是一种非线性结构

B.链表中的元素在内存中一定连续存储

C.链表插入和删除元素的时间复杂度一定为O(n)

D.链表需要额外的空间来存储指向下一个元素的指针

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

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

A.连通图中的任意两个顶点

B.构成环的两个顶点

C.相邻顶点

D.图中的任意两个顶点

4.下列数据结构中,适合用来实现LRU(LeastRecentlyUsed)缓存淘汰算法的是()。

A.栈

B.队列

C.哈希表

D.双向链表

5.在以下算法中,属于分治法的是()。

A.贪心算法

B.快速排序

C.二分查找

D.暴力搜索

6.给定一个数组nums和一个目标值target,找出数组中

文档评论(0)

1亿VIP精品文档

相关文档