填空题
下面程序段中带有下划线的语句的执行次数的数量级是()
log2n2
问答题 设m,n均为自然数,m可表示为一些不超过n的自然数之和,f(m,n)为这种表示方式的数目。例f(5,3)=5,有5种表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。 ①以下是该函数的程序段,请将未完成的部分填入,使之完整
填空题 抽象数据类型的定义仅取决于它的一组(),而与()无关,即不论其内部结构如何变化,只要它的()不变,都不影响其外部使用。
问答题 已知如下程序段,请写出所有语句执行的频度。