数据结构业题.docVIP

第一章 1、设n为正整数，利用大O记号，将下列程序段的执行时间表示为n的函数。 (1) i=1; k=0;? 　　while(in) 　　　{ k=k+10*i;i++; 　　　}? (2) i=0; k=0; 　　do{ 　　　　k=k+10*i; i++;? 　　　} 　　while(in);? (3) i=1; j=0;? 　　while(i+j=n)? 　　　{ 　　　　if (ij) j++; 　　　　else i++; 　　　} (4)x=n; // n1? 　while (x=(y+1)*(y+1)) 　　y++; (5) x=91; y=100;? ??? while(y0) 　　　　if(x100) 　　　　　{x=x-10;y--;} 　　　　else x++; 按增长率由小至大的顺序排列下列各函数： 2100, (3/2)n，(2/3)n， nn ,n0.5 , n! ，2n ，lgn ,nlgn, n(3/2) 2-7 针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 第三章 3-1.将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端