2025年数据结构参考资料.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．紧凑结构和非紧揍结构