算法的时间复杂度取决于( )

A. 问题的规模
B. 待处理数据的初态
C. A和B
D. CPU的速度

以下那一个术语与数据的存储结构无关?( )

A. 栈
B. 哈希表
C. 线索树
D. 双向链表

在下面的程序段中,对x的赋值语句的频度为( )for(int i=1;i<=n ;i++)for(int j=1;j<=n;j++)x=x+1;

A. O(2n)
B. O(n)
C. O(n2)
D. O(log2n)

已知如下程序段for(inti=n;i>=1;i--)【语句1】{x:=x+1;【语句2】for(intj=n;j>=i;j--)【语句3】y:=y+1;【语句4】}语句1执行的频度为____;语句2执行的频度为____;语句3执行的频度为____;语句4执行的频度为____。

下面程序段中带有下划线的语句的执行次数的数量级是____inti=n*n;while(i!=1){i=i/2}