数据结构参考资料.pdfVIP

1、下面程序段的时间复杂度是（）。

inta1(intn)

{

inti,j,sum=0;

for(i=0;in;i++)

for(j=0;jn;j++)

sum=sum+i;

returnsum;

}

23

A．O(1)B．O(n)C．O(n)D．O(n)

2、线性表的链式存储要求存储空间（）

A．必须连续B．可以连续，可以不连续

C．必须不连续D．.以上都不对

3、在数据结构中，从逻辑上可以把数据结

构分成()

A．动态结构和静态结构B．紧凑结

构和非紧凑结构

C．线性结构和非线性结构D．内部结

构和外部结构

4、试分析如下带#语句的时间复杂度

（）

For(i=1;i=n;i++)

For(j=1;j=n;j++)

{

C[i][j]=0;

For(intk=1;k=n;k++)

#c[i][j]=c[i][j]+a[i][k]*b[k][j];

}

23

A．O（n）B.O(n)C.O(n)D(n-1)

5、线性表若采用链式存储结构时，要求内

存中可用存储单元的地址（）。

A．必须是连续的B．部分地址必须

是连续的

C．一定是不连续的D．连续不连续都

可以

6、判断循环队列是否已满的条件是

（）。

A．front==rear

B．rear%queuesize==front

C．(front+1)==rear

D．(rear+1)%queuesize==front

7、在数据结构中，数据的逻辑结构可以分

成（）

A．内部结构和外部结构B．线性结构

和非线性结构

C．紧凑结构和非紧揍结构D．动态结

构和静态结构

8、栈的两种常用存储结构分别为()

A．顺序存储结构和链式存储结构

B．顺序存储结构和散列存储结构

C．链式存储结构和索引存储结构

D．链式存储结构和散列存储结构

9、对于任意一棵非空二叉树，若有25个叶

子结点，则此二叉树有（）个度为2

的结点。

A．24B．25C．26D．27

10、已知某二叉树的后序遍历序列是dabec,

中序遍历序列是debac,它的前序遍