你可能感兴趣的试题
函数t、f的定义如下所示,其中,a是整型全局变量。设调用函数t前a的值为5,则在函数t中以传值调用(call by value)方式调用函数f时,输出为 (1);在函数t中以引用调用(call by reference)方式调用函数f时,输出为 (2)。
(1) A.12
B.16
C.20
D.24
(2)A.12
B.16
C.20
D.24
对 n 个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂 度分(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。
(1)A.O(n2)和 O(n)
B.O(n)和 O(n)
C.O(n2)和O(1)
D.O(n)和 O(1)
(2) A.O(n2)和 O(n)
B.O(nlgn)和 O(n)
C.O(n2)和 O(1)
D.O(nlgn)和 O(1)
若广义表L=((1,2,3)),则L的K度和深度分别为( )。
A、1和1
B、1和2
C、1和3
D、2和2