判断题
A对
B错
正确答案
答案解析
略
相似试题
设T（n）=n，根据T（n）=O（f（n））的定义，T（n）=O（logn）+O（n）。
判断题查看答案
设T（n）=n，根据T（n）=O（f（n））的定义，O（n2）=T（n）。
判断题查看答案
设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）
简答题查看答案