数据结构练习题及参考答案.pdfVIP

先天下之忧而忧，后天下之乐而乐。——范仲淹

数据结构练习题

第一部分绪论

一、单选题

1.一个数组元素a[i]与________的表示等价。

A、*(a+i)B、a+iC、*a+iD、a+i

2.对于两个函数，若函数名相同，但只是____________不同则不是重载函数。

A、参数类型B、参数个数C、函数类型

3.若需要利用形参直接访问实参，则应把形参变量说明为________参数

A、指针B、引用C、值

4.下面程序段的时间复杂度为____________。

for(inti=0;im;i++)

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

a[i][j]=i*j;

22

A、O(m)B、O(n)C、O(m*n)D、O(m+n)

5.执行下面程序段时，执行S语句的次数为____________。

for(inti=1;i=n;i++)

for(intj=1;j=i;j++)

S;

A、n2B、n2/2C、n(n+1)D、n(n+1)/2

6.下面算法的时间复杂度为____________。

intf(unsignedintn){

if(n==0||n==1)return1;elsereturnn*f(n-1);

}

2

A、O(1)B、O(n)C、O(n)D、O(n!)

二、填空题

1.数据的逻辑结构被分为__________、_________、__________和__________四种。

2.数据的存储结构被分为__________、_________、__________和__________四种。

3.在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、

________和________的联系。

4.一种抽象数据类型包括__________和__________两个部分。

5.当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间

和存储参数的空间。

6.当需要用一个形参访问对应的实参时，则该形参应说明为__________。

7.在函数中对引用形参的修改就是对相应__________的修改，对__________形参的修

改只局限在该函数的内部，不会反映到对应的实参上。

8.当需要进行标准I/O操作时，则应在程序文件中包含________________头文件，当

需要进行文件I/O操作时，则应在程序文件中包含____