- 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)