滴滴社招算法笔试题.docxVIP

  • 1
  • 0
  • 约5.18千字
  • 约 9页
  • 2026-11-17 发布于河南
  • 举报

滴滴社招算法笔试题

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

一、选择题(每题2分,共20分)

1.下列数据结构中,最适合用来表示树形结构的是?

A.线性表

B.栈

C.队列

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.下列关于堆的描述,正确的是?

A.堆是一种链式存储结构

B.堆的左子树和右子树也都是堆

C.堆的所有节点值都小于其父节点值

D.堆的根节点是堆中最大(或最小)的节点

5.冒泡排序在最坏情况下的时间复杂度是?

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.下列关于递归的说法,错误的是?

A.递归是一种常用的算法设计技巧

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

C.递归函数会占用较多的内存空间

D.递归函数可以代替所有循环

7.在二叉搜索树中

文档评论(0)

1亿VIP精品文档

相关文档