文档介绍：习题1一、()。 ,物理地址与逻辑地址不相同的,称之为()。 ()。 ++的时间是单位时间,则以下语句的时间复杂度为()。for(i=1;i<=n;i++)for(j=i;j<=n;j++)x++;(1) () (n) ()(1),算法分析的两个主要方面是(2)。(1)(2)(1),它具备输入,输出和(2)等五个特性。(1)(2),可移植性和可扩充性,确定性和有穷性,有穷性和稳定性,,在存储空间使用的灵活性上,链式存储比顺序存储要()。 ()年。 ,这种观点()。,后半句错,()。二、,分别是____________ __和_________________。,分别是________________、__________________、__________________和__________________。,非线性结构反映结点间的逻辑关系是__________________的。。,树根结点没有__________________结点,其余每个结点的有且只有__________________个前趋驱结点;叶子结点没有__________________结点;其余每个结点的后续结点可以__________________。,每个结点的前趋结点数和后续结点数可以__________________。;树型结构中元素之间存在__________________关系;图型结构中元素之间存在__________________关系。。for(i=0;i<n;i++)for(j=0;j<n;j++)A[i][j]=0;。i=s=0;while(s<n){i++;s+=i;}。s=0;for(i=0;i<n;i++)for(j=0;j<n;j++)s+=B[i][j];sum=s;。i=1;while(i<=n)i=i*3;。,即___________和___________的方法,通常我们对算法求时间复杂度时,采用后一种方法。三、求下列程序段的时间复杂度。=0;for(i=1;i<n;i++)for(j=i+1;j<=n;j++)x++;=0;for(i=1;i<n;i++)for(j=1;j<=n-i;j++)x++;,j,k;for(i=0;i<n;i++)for(j=0;j<=n;j++){c[i][j]=0;for(k=0;k<n;k++) c[i][j]=a[i][k]*b[k][j]}=n-1;while((i>=0)&&A[i]!=k))j--;return(i);(n){if(n<=1)return(1);elsereturn(n*fact(n-1));}习题2一、。,可以为空 ,,可以为空 ,(0<=i<=n)时,需向前移动个元素。-i -i+l -i-1 ,其地址________。 ,在查找成功的情况下,需平均比较________个元素结点。 C.(n+1)/2 D.(n-1)/,在p所指的结点之后插入s指针所指的结点,其操作