数据结构Problem SOLUTION (ONE-SEVEN,Data Structures Using C,2011).pdfVIP

Data Structures Using C Problem SOLUTION South China University of Technology ChengXian Deng 2011 41-1 ANSWER: Problem_ONE (2011): (共7 题) 1. Show, using the definition of the big-O, that the function: 3 3 g(n) = 0.5n + 25n - 2 is O(n ). 3 3 3 2 2 3 SOLUTION: g(n)=0.5n +25n-2≤0.5n +25n≤n + 25n =n (n+25)≤6n (n≥5) 3 where: c=6; n0=5; g(n) ≤6n (n≥n0=5) satisfy: g(n) = O(f(n)) iff (if and only if) there exist positive constants c and n0 such that g(n) ≤ cf(n) for all n, n ≥ n0. 2. 若二维数组int M[3][2]={0,1,2,3,4,5}；数组M 的起始地址是20(一个int 占 用两个字节空间)，则下列描述正确的是__ D __ 。 （A ）a[1][0]=3；a=a[0]=a[0][0]=20；a[2]=28; （B）a[1][0]=3；a=a[0]=a[0]=20；a[1]=24; （C）a[1][0]=2；a[1][1]=a[1]+1=24 ； （D）a[1][0]=2；*(a[2]+1)=*(*(a+2)+1)=5 。 3. int a,*pa, **ppa; int vala, valpa, valaa; 若a=10, a的地址为20, pa=a; ppa=pa; vala=*pa; valpa=*ppa; valaa=**ppa=*(*ppa); *pa=a; *ppa=(*ppa)=pa; 则下列描述正确的是__ C __ 。 （A ）pa=20, ppa=pa地址; vala=20; valpa=20; valaa=10; （B）pa=20, ppa=pa地址; vala=10; valpa=10; valaa=10; （C）pa=20, ppa=pa地址; vala=10; valpa=20; valaa=10; （D）pa=20, ppa=pa地址; vala=20; valpa=20; valaa=20。 4. 若结构 struct student { int sn; char *name; float grade; } val, *ptr，temp; 假设val 的起始地址为20,一个char 占用一个字节空间，一个int 占用两个字节空 间，一个float 占用四个字节空间，指针(地址) 占用两个字节空间。 val.sn=1; =“DENG”; val.grade=90.0; ptr=val; 下列描述不正确的是__ C __ 。 （A ）val.sn为20, ptr-name=“DENG”, (*ptr).grade=90.0; （B）ptr为20, ptr-sn=1, ptr-grade=90.0; （C）temp=(*ptr), temp-sn=1; temp-grade=90.0; （D）(*ptr).sn=1;(*ptr).name=“DENG”; (*ptr).grade=90.0。