- 0
- 0
- 约5.44千字
- 约 10页
- 2026-11-20 发布于河南
- 举报
百度校招算法笔试题库
考试时间:______分钟总分:______分姓名:______
一、基础知识题
1.下列关于链表的说法中,正确的是哪些?
a)链表是一种线性数据结构,元素通过指针连接。
b)链表分为单链表、双向链表和循环链表。
c)链表的插入和删除操作比数组快。
d)链表的空间复杂度是O(1)。
2.快速排序的平均时间复杂度是多少?
a)O(n)
b)O(nlogn)
c)O(n^2)
d)O(logn)
3.下列数据结构中,哪个是树的一种特殊情况?
a)图
b)队列
c)堆
d)链表
4.在二叉搜索树中,对于任何节点,其左子树中的所有节点的值都小于该节点的值,其右子树中的所有节点的值都大于该节点的值。这个说法是否正确?
5.下列关于图的算法中,哪个用于求解图中单源最短路径问题?
a)冒泡排序
b)快速排序
c)Dijkstra算法
d)并查集
6.下列关于动态规划的说法中,正确的是哪些?
a)动态规划适用于解决具有最优子结构和重叠子问题的问题。
b)动态规划可以通过递归或迭代的方式实现。
c)动态规划的时间复杂度总是低于暴力解法。
d)动
原创力文档

文档评论(0)