有关堆栈数据结构的基本运算,说法正确的是_____。
A. 推入是将数据放入堆栈的顶端,堆栈顶端指针top加一
B. 弹出是将堆栈顶端的数据取出,堆栈顶端指针top减一
C. 如果堆栈顶端指针top为0,则堆栈为空
D. 如果是固定长度的堆栈,当堆栈顶端指针top与长度相等时,堆栈是满的
通常从哪些方面,进行算法的模拟与分析?_________。
A. 算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B. 算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C. 算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
D. 算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
下列说法正确的是_________。
A. 算法类问题求解首先要进行数学建模,即用数学语言对问题进行抽象
B. 一个问题,进行了数学建模后,可以通过模型的一些性质的分析判断该问题是否有解;在有解的情况下,再设计算法进行求解,否则则可能做的是无用功!
C. 一个问题,进行了数学建模后,可以依据数学的一些求解方法,设计出让计算机求解的算法。
D. 一个问题,虽然进行了数学建模但可以不依据数学求解方法,设计出让计算机求解的算法
阅读下列算法,回答: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。
A. 对
B. 错