（判断题）
设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。
（判断题）
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n）*O（logn）。
（判断题）
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（n2）。
（填空题）
已知一个分治算法耗费的计算时间T（n），T（n）满足如下递归方程： 解得此递归方可得T（n）=O（）。
（单选题）
顺序执行下列命令：t=.F.f=.T.n=ty=f？y.AND..NOT.n最后一条命令的显示结果是（）
（填空题）
有如下程序：STORE O TO N，SDO WHILE.T. N=N+1 S=S+NIF N>=1OEXIT ENDIFENDDO？"S="+STR（S，2）
（简答题）
设有关系模式R（C，T，S，N，G），其上的函数依赖集：F={C→T，CS→G，S→N}求出R的所有候选关键字。
（单选题）
设T是一棵有n个顶点的树，下列说法不正确的是（）
（简答题）
设有以下三个函数：f（n）=2In4+n2+1000，g（n）=15n4+500n3，h（n）=500n3.5+nlogn请判断以下断言正确与否： （1）f（n）是O（g（n）） （2）h（n）是O（f（n）） （3）g（n）是O（h（n）） （4）h（n）是O（n3.5） （5）h（n）是O（nlogn）
