2012 全国硕士研究生入学统一考试

计算机学科专业基础2012 真题档案

47道题150满分

公告

目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。目前真题为测试版，可能还会有错误。如果遇到想指出的错误，欢迎发邮件到 beokayy@qq.com 供我们勘误；预计两周后修正大部分错误后，将开放 PDF 做题本的免费下载。

第 1 / 47 题

返回整卷

BOK 数据结构

数据结构

2012-01

选择题2 分

求整数n（n≥0）阶乘的算法如下，其时间复杂度是__。

int fact(int n)
{
    if (n <= 1)
        return 1;
    return n * fact(n - 1);
}

A. $O(log 2 n)$
B. O(n)
C. $O(nlog 2 n)$
D. $O(n 2)$