设f（N），g（N）是定义在正数集上的正函数，如果存在正的常数C和自然数N0，使得当N≥N0时有f（N）≤Cg（N），则称函数f（N）当N充分大时有下界g（N），记作f（N）∈○（g（N）），即f（N）的阶（）g（N）的阶。
单选题查看答案
对下列各组函数f（n）和g（n），确定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并简要说明理由。 （1）f（n）=2n；g（n）=n! （2）f（n）=√n；g（n）=logn2 （3）f（n）=100；g（n）=log100 （4）f（n）=n3；g（n）=3n （5）f（n）=3n；g（n）=2n
简答题查看答案
设有以下三个函数：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）
简答题查看答案
设n为问题规模，函数f和g运行时间分别近似于表达式5n+10000, 40n+100，则（）
单选题查看答案
利用评价函数f（n）＝g（n）＋h（n）来排列OPEN表节点顺序的图搜索算法称为（）
单选题查看答案
设有关系模式R（C，T，S，N，G），其上的函数依赖集：F={C→T，CS→G，S→N}求出R的所有候选关键字。
简答题查看答案
编写程序实现f（n）=f（n-1）+f（n-2）（f（1）=1和f（2）=2）函数。
简答题查看答案
下列函数f（A，n，x）将正整数x插入已从小到大排序好的数组A中.数组A当前分量个数为n.例如，当A的前5个分量为（2，3，9，12，15），n=5时，调用f（A，n，10）后，n变为6，A的前6个量为：（2，3，9，10，12，15）。请填空。
填空题查看答案
递归函数f（n）=f（n-1）+n（n>1）的递归出口是（）
单选题查看答案