数据结构实用教程(第三版)课后答案.pdfVIP

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

数据结构实用教程(第三版)课后答案

file:///D|/上架商品/数据结构实用教程(第三版)

()

课后答案徐孝凯著清华大学/第一章绪论.txt

第一章绪习题一

一、单选题

1.一个数组元数a[i]与(A)的表示等价。

A*(a+i)Ba+iC*a+iDa+i

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

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

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

A指针B引用C值

4.下面程序段的复杂度为(C)。

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

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

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

AO(m2)BO(n2)CO(m*n)DO(m+n)

(。

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

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

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

S;

An2Bn2/2Cn(n+1)Dn(n+1)/2

6.下面算法的时间复杂度为(B)。

intf(unsignedintn){

if(n==0||n==1)return1;

Elsereturnn*f(n-1);

}

AO(1)BO(n)CO(n2)DO(n!)

二、填空题

1.数据的逻辑结构被除数分为集合结构、线性结构、树型结构和图形结构四种。

2.数据的存储结构被分为顺序结构、结构、索引结构和散列结构四种。

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

M对N的关系。

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

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

间。

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

7.在函数中对引用形参的修改就是对相应实参的修改，对值(或赋值)形参的修改只局限在该

函数的部，不会反映到对应的实参上。

file:///D|/上架商品...教程(第二版)课后答案(徐孝凯

)

著清华大学/第一章绪论.txt(第1/10页)[2010-3-1622:06:17]

file:///D|/上架商品/数据结构实用教程(第二版)

()

课后答案徐孝凯著清华大学/第一章绪论.tx