原创力文档2026互联网大厂算法岗校招笔试真题及答案解析
一、单项选择题（总共10题，每题2分）
1.在排序算法中，哪种算法在最坏情况下的时间复杂度为O(n^2)？
A.归并排序
B.堆排序
C.快速排序
D.希尔排序
2.关于动态规划，以下哪项描述是错误的？
A.动态规划适用于有重叠子问题的情况
B.动态规划问题必须具有最优子结构
C.动态规划通常使用自顶向下的递归方法
D.动态规划可以通过记忆化来优化
3.在二叉树遍历中，哪种遍历方式可以按升序输出二叉搜索树的所有节点？
A.前序遍历
B.中序遍历
C.后序遍历
文档评论（0）