在稀疏矩阵的三元组表示法中,每个三元组表示( )。
A. 矩阵中数据元素的行号和值
B. 矩阵中非零元素的值
C. 矩阵中非零元素的行号和列号
D. 矩阵中非零元素的行号、列号和值
查看答案
某算法的执行时间的递推关系如下:T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为( )。
A. O(1)
B. O(log𝑛)
C. O(n)
D. O(nlog𝑛)
将递归算法转换成非递归算法时,通常要借助的数据结构是()。
广义表A=(a,b,(c,d),(e,(f,g))),则式子Head(Tail(Head(Tail(Tail(A)))))的值是()。
函数f(x,y)定义如下:f(x,y)=f(x-1,y)+f(x,y-1) 当x>0且y>0f(x,y)=x+y 否则则f(2,1)的值是( )。