题目内容

算法的时间复杂性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

读程序,并回答问题:N = 101。If N/2==0 ThenN = N/2。ElseN = N * 3 +1。End If该程序执行完成后,N的值为_____。

A. 101
B. 55.5
C. 304
D. 167.5

答案查题题库