大学MOOC 数据结构与算法分析(山东工商学院)1450325408 最新慕课完整章节测试答案

第一章 概论 测验

1、单选题：
下列不属于线性结构的是：‍Which one of the followings does not belong to linear structure:（There is only one correct answer）‍
选项：
A: 队列(queue)
B: 散列表(hash table)
C: 向量(vector)
D: 图(graph)
答案: 【 图(graph)】

2、单选题：
以下哪种结构是逻辑结构，而与存储和运算无关：​Which of the following structure is a logical structure regardless of the storage or algorithm:（There is only one correct answer）​
选项：
A: 队列(queue)
B: 双链表(doubly linked list)
C: 数组(array)
D: 顺序表(Sequential list)
答案: 【 队列(queue)】

3、多选题：
‍‌‍‌关于算法特性描述正确的有：‌Which one is right about algorithm’s characterization:（there are more than one correct answers）‌‍‌‍‌
选项：
A: 算法保证计算结果的正确性。Algorithm will ensure the correctness of the calculation results.
B: 组成算法的指令可以有限也可能无限。 Instructions which composite algorithms can be infinite or finite
C: 算法描述中下一步执行的步骤不确定。 The next step in the implementation of the algorithm described is uncertain.
D: 算法的有穷性指算法必须在有限步骤内结束。The finite nature of algorithms means algorithm must be completed within a limited step.
答案: 【 算法保证计算结果的正确性。Algorithm will ensure the correctness of the calculation results.;
算法的有穷性指算法必须在有限步骤内结束。The finite nature of algorithms means algorithm must be completed within a limited step.】

4、多选题：
下列说法正确的是：​Which options may be correct?（there are more than one correct answers）​
选项：
A: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)是O(h(n))【  if f(n) is O(g(n))，g(n) is O(h(n))，then  f(n) is O(h(n))】
B: 如果函数f(n)是O(g(n))，g(n)是O(h(n))，那么f(n)+g(n)是O(h(n))【if f(n) is O(g(n))，g(n) is O(h(n))，so f(n)+g(n) is O(h(n))】
C: 如果a>b>1,是，但不一定是【if a>b>1, is ，  may not be 】
D: 函数f(n)是O(g(n))，当常数a足够大时，一定有函数g(n)是O(af(n))【if f(n)是O(g(n))，When constant a is big enough ，there must be g(n) is O(af(n))】
答案: 【 如