刷2025美团题,注意这.docxVIP

  • 0
  • 0
  • 约5.73千字
  • 约 11页
  • 2026-11-21 发布于浙江
  • 举报

刷2025美团题,注意这

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

第一部分:数据结构与算法

1.在以下数据结构中,最适合用来表示稀疏矩阵的是?

A.数组

B.链表

C.矩阵

D.三元组表

2.下面关于二叉搜索树的说法,正确的是?

A.左子树上所有结点的值均小于它的根结点的值

B.右子树上所有结点的值均大于它的根结点的值

C.左右子树也都是二叉搜索树

D.以上都是

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.以下关于图的遍历的说法,错误的是?

A.深度优先搜索DFS可以使用栈来实现

B.广度优先搜索BFS可以使用队列来实现

C.DFS和BFS都能访问到图中所有可达的顶点

D.DFS一定比BFS的执行路径长

5.假设有n个元素,使用归并排序对它们进行排序,归并排序的最坏、最好、平均时间复杂度分别是?

A.O(nlogn),O(nlogn),O(nlogn)

B.O(n^2),O(nlogn),O(nlogn)

C.O(nlog

文档评论(0)

1亿VIP精品文档

相关文档