NOI模拟试题及答案解析.docx

NOI模拟试题及答案解析

一、选择题（每题5分，共30分）

下列各题均只有一个正确答案，请将正确选项填在括号内。

1.关于算法的时间复杂度，下列说法正确的是（）

A.算法的时间复杂度是指算法执行的实际耗时

B.若算法时间复杂度为O(n2)，则对于任意输入规模n，执行时间都与n2成正比

C.时间复杂度为O(nlogn)的算法，在n较大时比O(n2)的算法更高效

D.一个算法的时间复杂度只能通过理论分析确定，无法通过实验验证

2.对于一棵深度为k（根节点深度为1）的完全二叉树，下列说法错误的是（）

A.该树的节点总数最多为2?-1

B.第i层（1≤i≤k）的节点数