数据结构与算法 Data Structures and Algorithms 概论

Question 1

下列不属于线性结构的是：

Your Answer		Score	Explanation
串
队列
二叉树	Correct	1.00
栈
Total		1.00 / 1.00

Question 2

以下哪种结构是逻辑结构，而与存储和运算无关：

Your Answer		Score	Explanation
单链表
散列表
线性表	Correct	1.00
顺序表
Total		1.00 / 1.00

Question 3

计算运行下列程序段后m的值：

n = 10; m = 0;

for (i =1; i<=n; i++)

    for (j = 2*i; j<=n; j++) 

        m = m+1;

Answer for Question 3

You entered:

25

Your Answer		Score	Explanation
25	Correct	1.00
Total		1.00 / 1.00

Question 4

关于算法特性描述正确的有：

Your Answer		Score	Explanation
算法保证计算结果的正确性。	Correct	0.25
组成算法的指令可以有限也可能无限。	Correct	0.25
算法描述中下一步执行的步骤不确定。	Correct	0.25
算法的有穷性指算法必须在有限步骤内结束。	Correct	0.25
Total		1.00 / 1.00

Question 5

由大到小写出以下时间复杂度的序列：
(1) $2n^2$
(2)$n^3$
(3)$n{\log }_{10}n$
(4)$2^n$
(5)$2^{2^n}$
答案直接写标号，如：(1)(2)(3)(4)(5)

Answer for Question 5

You entered:

(5)(4)(2)(1)(3)

Your Answer		Score	Explanation
(5)(4)(2)(1)(3)	Correct	1.00
Total		1.00 / 1.00

Question 6

下列说法正确的有：

Your Answer		Score	Explanation
函数$f\left(n\right)$是$O\left(g\left(n\right)\right)$，当常数$a$足够大时，一定有函数$g\left(n\right)$是$O\left(af\left(n\right)\right)$的	Inorrect	0.00
如果函数$f\left(n\right)$是$O\left(h\left(n\right)\right)$，$g\left(n\right)$是$O\left(h\left(n\right)\right)$，那么$f\left(n\right)+g\left(n\right)$是$O\left(h\left(n\right)\right)$	Correct	0.25
若$a>b>1$，函数${\log }_{a}n$是$O\left({\log }_{b}n\right)$，但${\log }_{b}n$不一定是$O\left({\log }_{a}n\right)$	Correct	0.25
如果函数$f\left(n\right)$是$O\left(g\left(n\right)\right)$，$g\left(n\right)$是$O\left(h\left(n\right)\right)$，那么$f\left(n\right)$是$O\left(h\left(n\right)\right)$	Inorrect	0.00
Total		0.50 / 1.00