试题内容
若某算法在问题规模为时间复杂度为n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （ ） 。
A. A
B. B
C. C
D. D
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
试题内容
若某算法在问题规模为时间复杂度为n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （ ） 。
A. A
B. B
C. C
D. D
软题库参考答案：B（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
(n)(nlgn)(n2)
第24题： 进程P1、P2、P3、P4和P5的前趋图如下图所示：
若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程，则需要设置5个信号S1、S2、S3、S4和S5，且信号量S1～S5的初值都等于零。下图中a和b处应分别填（1 ）；c和d处应分别填写（2 ）；e和f处应分别填写（3 ）。
（1）A．V（S1）P（S2）和V（S3）
B．P（S1）V（S2）和V（S3）
C．V（S1）V（S2）和V（S3）
D．P（S1）P（S2）和V（S3）
（2）A．P（S2）和P（S4）
B．P（S2
算术表达式x-(y+c)*8的后缀式是（）(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A．x y c 8 - + *
B．x y - c + 8 *
C．x y c 8 * + -
D．x y c + 8 * -
乔姆斯基（Chomsky）将文法分为 4 种类型，程序设计语言的大多数语法现象可用其中的（ ）描述。
A．上下文有关文法
B．上下文无关文法
C．正规文法
D．短语结构文法
以下关于高级程序设计语言翻译的叙述中，正确的是（）。
A．可以先进行语法分析，再进行词法分析
B．在语法分析阶段可以发现程序中的所有错误
C．语义分析阶段的工作与目标机器的体系结构密切相关
D．目标代码生成阶段的工作与目标机器的体系结构密切相关
若某企业拥有的总资金数为15，投资4个项目P1、P2、P3、P4，各项目需要的最大资金数分别是6、8、8、10，企业资金情况如表2-1所示。P1新申请2个资金，P2新申请1个资金，若企业资金管理处为项目P1和P2分配新申请的资金，则P1、P2、P3、P4尚需的资金数分别为（1）；假设P1已经还清所有投资款，企业资金使用情况如表2-2所示，那么企业的可用资金数为（2）。若在表2-2所示的情况下，企业资金管理处为P2、P3、P4各分配资金数2、2、3，则分配后P2、P3、P4已用资金数分别为（3）。
（1） A．1、3、6、7，可用资金数为0，故资金周转状态是不安全的
B．2、5、6、7，可用资金数为1，故资金周转状态是不安全的
C．2、4、6、7，可用资金数为2，故资金周转状态是安全的
D．3、3、6、7，可用资金数为2，故资金周转状态是安全的