百度实习算法笔试题目大全.docxVIP

  • 1
  • 0
  • 约2.84千字
  • 约 7页
  • 2026-11-22 发布于河南
  • 举报

百度实习算法笔试题目大全

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

一、选择题(每题只有一个正确答案,请将正确答案的选项字母填写在括号内)

1.在以下数据结构中,哪个是线性结构?()

A.树

B.图

C.队列

D.集合

2.下列哪种排序算法的平均时间复杂度是O(nlogn)?()

A.快速排序

B.冒泡排序

C.插入排序

D.选择排序

3.在二叉搜索树中,任意节点的左子树只包含小于该节点的值,右子树只包含大于该节点的值。这是二叉搜索树的哪个性质?()

A.完全性

B.平衡性

C.对称性

D.排序性

4.以下哪个不是图的常用表示方法?()

A.邻接矩阵

B.邻接表

C.顶点列表

D.边列表

5.在动态规划中,哪个概念用于解决子问题的重复计算问题?()

A.状态转移方程

B.递归关系

C.备忘录

D.最优子结构

6.下列哪个算法是贪心算法?()

A.分治算法

B.动态规划

C.贪心算法

D.回溯算法

7.在以下数据结构中,哪个是先进先出(FIFO)的数据结构?()

A.

文档评论(0)

1亿VIP精品文档

相关文档