数据结构与算法分析试题（含答案）.doc

数据结构与算法分析试题（含答案）

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

A.问题的规模

B.待处理数据的初态

C.计算机的配置

D.A和B(正确答案)

在下面的程序段中，最后一行的语句频度在最坏情况下是()。

for(i=n;i1;i--)

????for(j=1;j＜i;j++)

????????if(A[j]A[j+1])

???????????A[j]与A[j+1]对换；

[单选题]*

A.O(n^3)

B.O(nlogn)

C.O(n)

D.O(n^2)(正确答案)

在数据结构中，从逻辑上可以把数据结构分为()。

A.内部结构和外部结构

B.紧凑结构和非紧凑