第1节 程序基本常识

第二章 程序设计基础知识
本题库配套信息学奥赛一本通(初赛真题解析)第51页-第53页真题在线评测。
本套题目共7题,满分35分,配合书本学习,事半功倍。

*
您的姓名:
一、单项选择题(共7题,每题5分,共计35分;每题有且仅有一个正确选项)
*
1.在使用高级语言编写程序时,一般提到的“空间复杂度”中的“空间”是指()。
A. 程序运行时理论上所占的内存空间
B. 程序运行时理论上所占的数组空间
C. 程序运行时理论上所占的硬盘空间
D. 程序源文件理论上所占的硬盘空间
*
2.斐波那契数列的定义如下:
F1 = 1,F2 = 1,Fn = Fn-1 + Fn-2(n ≥ 3)
如果用下面的函数计算斐波那契数列的第n项,则其时间复杂度为()。
int F(int n) {
    if (n <= 2) 
        return 1;
    else
        return F(n-1) + F(n-2);
}



A.O(1)
B.O(n)
C.O(n^2)
D.O(Fn)
*
3.T(n)表示某个算法输入规模为n时的运算次数。如果T(1)为常数,且有递归式T(n) = 2*T(n / 2) + 2n,那么T(n) = ()。
A.O(n)
B.O(n log n)
C.O(n^2)
D.O(n^2 log n)
*
4.设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则该算法的时间复杂度为()。
A.O(log n)
B.O(n log n)
C.O(n)
D.O(n^2)
*
5.假设某算法的计算时间表示为递推关系式

则算法的时间复杂度为()。
A.
B.
C.
D. O(𝑛2)
*
6.若某算法的计算时间表示为递推关系式:T(N) = 2T(N / 2) + N log N,T(1) = 1,则该算法的时间复杂度为()。
A. O(N)
B. O(N log N)
C. O(N log^2 N)
D. O(N^2)
*
7.如果对于所有规模为n的输入,一个算法均恰好进行()次运算,我们可以说该算法的时间复杂度为O(2n)。
A.
B.
C.
D.
问卷星提供技术支持
举报