大学计算机计算思维导论（哈尔滨工业大学）2023章节测试答案超星尔雅

B、堆栈按照后进先出（LIFO, Last In First Out）的原理运作

C、堆栈可以使用顺序存储结构作为存储结构

D、堆栈可以使用链式存储结构作为存储结构

23

有关堆栈数据结构的基本运算，说法正确的是_____。ABCD

A、推入是将数据放入堆栈的顶端，堆栈顶端指针top加一

B、弹出是将堆栈顶端的数据取出，堆栈顶端指针top减一

C、如果堆栈顶端指针top为0，则堆栈为空

D、如果是固定长度的堆栈，当堆栈顶端指针top与长度相等时，堆栈是满的

24

通常从哪些方面，进行算法的模拟与分析？_________。ABCD

A、算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？

B、算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？

C、算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？

D、算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？

25

下列说法正确的是_________。ABC

A、算法类问题求解首先要进行数学建模，即用数学语言对问题进行抽象

B、一个问题，进行了数学建模后，可以通过模型的一些性质的分析判断该问题是否有解；在有解的情况下，再设计算法进行求解，否则则可能做的是无用功！

C、一个问题，进行了数学建模后，可以依据数学的一些求解方法，设计出让计算机求解的算法。

D、一个问题，虽然进行了数学建模但可以不依据数学求解方法，设计出让计算机求解的算法

26

阅读下列算法，回

我的答案：

Start of the algorithm(算法开始)

(1)输入N的值；

(2)设 i 的值为1；

(3)如果 i<=N，则执行第(4)步，否则转到第(7)步执行；

(4)计算 sum + i，并将结果赋给sum；

(5)计算 i+1，并将结果赋给i；

(6)返回到第3步继续执行；

(7)输出sum的结果。

End of the algorithm(算法结束)

上述算法能够正确地计算sum=1+2+3+4+…+N。

我的答案：×

27

阅读下列算法，回

我的答案：

Start of the algorithm(算法开始)

(1) N=10；

(2) i=2；sum=2；

(3) 如果 i<=N，则执行第(4)步，否则转到第(8)步执行；

(4) 如果i / 2 ==0 则转到第(6)步执行；

(5) sum = sum + i；

(6) i = i+1；

(7) 返回到第(3)步继续执行；

(8) 输出sum的结果。

End of the algorithm(算法结束)

算法执行的结果为55。

我的答案：×

28

算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。

(10) K = 0；

(20) I = 2；

(30) While (I<=8)

(40) { K = K + I；

(50) I = I + 2；}

该程序时间复杂性表达正确的是O(n)。

我的答案：×

29

算法的时间复杂性T(n)，可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。

(10) sum=0；

(20) For(i=1; i<=n; i++)

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！