通常从哪些方面,进行算法的模拟与分析?_________。
A. 算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
B. 算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
C. 算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?算法的空间效率问题(空间复杂性),即算法执性所需要
D. 的空间是多少?
E. 其他答案全部。
查看答案
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。K = 0。I = 2。While (I<=8){ K = K + I。I = I + 2。}该程序时间复杂性表达正确的是_________。
A. O(n)
B. O(1)
C. O(n2)
D. O(n!)
关于计算机语言,下列说法不正确的是_____。
A. 汇编语言和机器语言是以指令为单位来编写程序。
B. 高级语言是以语句为单位来编写程序,一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)。
C. 我们可以设计一种新语言,让用户以其更熟悉的对象(类)来编写源程序,然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序,就可以让机器执行该程序。
D. 其他说法都正确的。
关于普通计算机语言(或者说程序)的基本构成要素,下列说法最完整的是_____。
A. 常量与变量和表达式。
B. 常量与变量、表达式和语句。
C. 常量与变量、表达式、语句和函数。
D. 其他都不完整
已知A=40。B=30。C=100。D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。围绕这些已知条件回答问题:计算表达式 (A + (C – B) *3) / D 的值,结果为_____。
A. 5
B. -5
C. 10
D. 4