数据结构业答案.pptVIP

第1章 绪论 1.简述下列术语：数据元素、数据项、数据对象、数据结构、逻辑结构结构、物理结构、数据类型。 2.什么是算法？算法有哪些特性？如何判断一个算法的好坏？ 3.由大到小排列以下函数的复杂度： 2100,(3/2)n,(2/3)n,log2n,log2(log2n),n,n2,n!, n2/3,n3,n3/2 4.按照数据结构的数学表示，画出其图示。 B=( D,S) D={k1,k2,k3, …,k9} S={k1,k3,k1,k8,k2,k3,k2,k4,k2,k5, k3,k9, k4,k7,k4,k6,k5,k6, k8,k9,k9,k7} 第1章 绪论 5.按照数据结构的图示，写出其数学表示。 第1章 绪论 6.求下面程序的时间复杂度。 (1) s=0; for(i=0;in;i++) for(j=0;jm;j++) s+=B[i][j]; (2) i=1; while(i=n) i*=3; (3) i=s=0; while(sn) { i++; s+=i; } 第1