数据结构与算法作业.pdf

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

《数据结构与算法》作业

1)填空题：序号1-80

【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在

一对多关系，图形结构中元素之间存在多对多关系。

【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。

【3，1，2】数据结构的三要素是逻辑结构，物理结构，操作。

【4，1，2】数据的逻辑结构可形式地用一个二元组B＝(K，R)来表示，其中K是数据元素

的有限集合__，R是K上关系的有限集___。

【5，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构__，

链式存储结构___。

【6，1，4】度量算法效率可通过时间复杂度__来进行。

【7，1，4】算法的五个重要特性是确定性、可行性、有穷性、输入和输

出。

【8，1，4】设n为正整数，则下面程序段的时间复杂度是O(n)__。

i=1；k=0；

while(in)

{

k=k+10*i；i++；

}

【9，1，4】设n为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2。

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

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

if(i+j==n-1)

@a[i][j]=0;

}

【10，1，4】设n为正整数，试确定下列各程序段中前置以记号@的语句的频度:

(1)i=1;k=0;

while(i=n-1){

i++;

@k+=10*i;//语句的频度是________n-1______________。

}

(2)k=0;

士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》

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

for(j=i;j=n;j++)

@k++;//语句的频度是____n(n+1)/2__________________。

}

21/2

【11，1，4】按增长率由大到小排列下列函数的结果是__n__nlognn_n__logn___

22

log(logn),______________________。