【Coursera】数据结构基础

数据结构基础

创建者 Peking University

【第一周-----概论】

1.下列不属于线性结构的是：(单项)

二叉树

队列

栈

串

 

2.以下哪种结构是逻辑结构，而与存储和运算无关：（单项）

数组

双链表

顺序表

队列

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

 m = m + 1;

n = 10; m = 0;

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

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

25

 

4.关于算法特性描述正确的有：（多选）

算法保证计算结果的正确性。

算法描述中下一步执行的步骤不确定。

算法的有穷性指算法必须在有限步骤内结束。

组成算法的指令可以有限也可能无限。

 

5.由大到小写出以下时间复杂度的序列：

(1)2^{n}2n

(2)n^{2.5}n2.5

(3)n(log_{5}n)^{4}n(log5​n)4

(4)5n^{2}5n2

(5)2^{2^{n}}22n

答案直