noi模拟试题及答案.docx

noi模拟试题及答案

一、选择题(共5题,每题5分,共25分)

1.在算法分析中,以下关于时间复杂度的说法正确的是()。

A.算法执行过程中所执行的基本运算次数与输入规模$n$成正比

B.算法执行过程中所执行的基本运算次数与输入规模$n$成反比

C.算法执行过程中所执行的基本运算次数与输入规模$n$的对数成正比

D.算法执行过程中所执行的基本运算次数与输入规模$n$的平方成正比

答案:D

2.若一棵二叉树的前序遍历序列为ABCDEF,中序遍历序列为BADCFE,则其后序遍历序列为()。

A.BDF

文档评论(0)

1亿VIP精品文档

相关文档