算法的时间复杂度取决于( )
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执行的频度为____。