单项选择题

下面程序段的时间复杂度为( )。
FOR i：=1 TO n DO
FOR j：=1 TO I DO
FOR k：=1 TO J DO
y：=y—1；

A．O(n2)
B．O(2n)
C．O(3n)
D．O(n3)
<上一题 目录 下一题>
热门 试题

单项选择题
在关系模式R中，要使X→→Y为平凡的多值依赖，应满足( )。
单项选择题
数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。 下列说法正确的是( )。
A．调度一是串行调度，调度二是并发调度，它们等价
B．调度一和调度二都是并发调度，它们等价
C．调度二执行后，数据项A和B的值分别为950和2100
D．调度一执行后，数据项A和B的值分别为950和2050
相关试题