题目内容

某递归算法执行时间的对推关系如下:当n=1时: T(n)=1当n>1时: T(n)=T(n/2)+1则该算法的时间复杂度为( )。

A. O(1)
B. O(log2n)
C. O(n)
D. O(nlog2n)

查看答案
更多问题

递归函数f(x,y) 定义如下:当x>0且y>0时 f(x,y)=f(x-1,y)+f(x,y-1)否则f(x,y)=x+y;f(2,1)的值是( )。

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

将递归算法转换为非递归算法时,通常要借助的数据结构式( )。

A. 一般线性表
B. 栈
C. 队列
D. 树
E. 图

算法的时间复杂度与()有关。

A. 问题规模
B. 数据的值
C. 计算机硬件性能
D. 程序设计语言
E. 编译程序质量

下列是顺序表的特点的是( )。

A. 数据元素中只有自身的数据域,没有关联指针域。
B. 顺序存储结构需要分配一整块比较大存储空间,所以存储空间利用率较低。
C. 逻辑上相邻的两个元素在物理上也是相邻的,通过元素的逻辑序号可以直接其元素值,即具有随机存取特性。
D. 插入和删除操作会引起大量元素的移动。

答案查题题库