算法笔试题技巧.docx

算法笔试题技巧

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

一、选择题(每题2分,共10分)

1.在算法笔试中,以下哪项是动态规划问题的核心特征?

A.局部最优解能推导全局最优解

B.问题具有最优子结构和重叠子问题

C.所有解都能通过穷举得到

D.算法时间复杂度必须为O(n)

2.关于二叉搜索树(BST)的性质,以下说法正确的是?

A.中序遍历序列一定严格递增

B.插入操作的平均时间复杂度为O(logn)

C.任意节点的左子树节点值大于根节点值

D.

文档评论(0)

1亿VIP精品文档

相关文档